rt，最近 abc 题目质量堪忧....，这次没有卡或者说压根就没有想要限制 $\mathcal{O}(NQ)$的暴力做法，直接暴力建边然后 $\mathcal{O}(N)$ 跑查询就能过了。