注意：
本題測資改為1base。

你，もも，是個四處旅行的旅行家，理所當然的對各地的地鐵系統非常熟悉。
今天你一如往常的走在路上，
突然，有一團又一團的妹子來向你問路，
熱心的你當然無法拒絕別人的要求。

你知道在每個不同的地方有不同的地鐵系統，
謹慎的你早就把各地的地鐵都畫好了，
你希望快點回答完妹子們的問題，
這樣你就可以早點跟她們，嘿嘿，你這樣暗算著。

你知道地鐵的資訊大概是這樣：
$N$個站，$M$條軌道，$K$段行駛路線，
站與站之間使用軌道連接，
保證軌道不會形成環，且$M$ = $N-1$，
每段行駛路線代表有一輛車在兩站來回發車。

你知道妹子的資訊大概是這樣：
$Q$位妹子來向你問路，問你能不能從某一站經過任意多次的轉車搭到另一站。
保證兩站不是同一站。