1773: TT的身体

冠有“福大核武，景润后人”美誉的AekdyCoin，有一个大大的身体。为了接受世界各地神牛的膜拜，他奔波于世界各大城市。

已知有N个接受膜拜的城市（标为1-N），由M条双向路连接，AekdyCoin要从S城市到达T城市。

因为AekdyCoin实在是太重了，有的马路可能会被他压坏掉，但是做为一代神牛，AekdyCoin有时候也会变得很调皮（他喜欢看着马路被他的体重压弯的样子）。

AekdyCoin知道所有的马路的承重能力，承重能力越大的马路，被压弯的程度就越小。我们定义AekdyCoin的不开心指数为从S城市到T城市经过的马路的最大承重能力。

当然，主办方为了让AekdyCoin开心一点，他希望找AekdyCoin从S到T走过的马路最大的承重能力最小，即不开心指数最小。

数据的第一行是两个整数n 和m（1≤n≤10000，1≤m≤10^5），分别表示城市的个数以及马路的条数。

之后m行，每一行包含3个整数 a，b，w（1≤a，b≤n，0≤w≤10^9），表示a与b之间有一条承重能力为w的马路。

接着有一行有一个整数q（1≤q≤10000），表示主办方的发出的询问个数。

顺后q行，每一行包含2个整数 ai，bi（1≤ai，bi≤n，ai≠bi）, 表示从ai城市走向bi城市。

30% 的数据满足1≤ n≤1000，1≤m≤10^4，1≤q≤100

100% 的数据满足1≤ n≤10000，1≤m≤10^5，1≤q≤10000

输出q行，第i行为从从ai城市走向bi城市走过的马路最大的承重能力最小的是多少。输入保证所有的城市是连通的。

4 5

1 2 10

1 3 20

1 4 100

2 4 30

3 4 10

2

1 4

4 1

20
20