瓦干達(Wakanda)是一個南非洲的國家，這個國家有 $N$ 座城市編號 $1 \sim N$，還有 $N-1$ 條雙向的馬路連接其中兩個城市，且每座城市都恰有一條路徑（經由若干條馬路）達到另一個城市。

一場馬拉松即將舉辦於瓦干達，馬拉松選手將會從一座城市跑到另一座城市。沿途可能會經過好幾座城市，而每個城市都設有休息站。

因為馬拉松選手會越跑越累，所以一場好的馬拉松比賽會希望從一個休息站到下一個休息站的距離會越來越小。換句話說，如果馬拉松選手的路線是
$$a_1\rightarrow a_2\rightarrow ...\rightarrow a_k$$
且定義 $d_i$ 為連接編號 $a_i$ 城市到編號 $a_{i+1}$ 城市的路的長度，那
$$d_1\ge d_2 \ge ...\ge d_{k-1}$$

現在馬拉松主辦方想要舉辦一場好的馬拉松，所以提出了 $Q$ 個計畫，每個計畫是要辦一場編號 $A_i$ 的城市和編號 $B_i$ 的城市之間的馬拉松，但不確定是從編號$A_i$的城市到編號$B_i$的城市或是反方向，請告訴他們哪些計畫有可能舉辦出好的馬拉松比賽！