Kitty'nin ağac üzərində hesablamaları

Giriş

Birinci sətir $T$ ağacında zirvələrin sayı $n (1 \leq n \leq 2 \cdot 1 0^{5})$ n~(1 \le n \le 2 \cdot 10^5) və sorğuların sayı $q (1 \leq q \leq 1 0^{5})$ q~(1 \le q \le 10^5) olan iki tam ədəd ehtiva edir.

Sonrakı $n - 1$ n - 1 sətirin hər biri iki tam ədəd $a$ və $b (1 \leq a, b \leq n)$ b~(1 \le a, b \le n) ehtiva edir, bu da zirvələr $a$ və $b$ arasında yönsüz kənarı təsvir edir.

Daha sonra $2 \cdot q$ 2 \cdot q sətir gəlir. Hər test aşağıdakı formatda iki sətirlə verilir:

Birinci sətir dəstin ölçüsü $k$ -ni ehtiva edir;
İkinci sətir dəstin elementləri olan $k$ tam ədəd ehtiva edir $(1 \leq k_{i} \leq 1 0^{5}$ (1 \le k_i \le 10^5, bütün $q$ üçün $k_{i}$ k_i cəmi $2 \cdot 1 0^{5}$ 2 \cdot 10^5-i keçmir).

Çıxış

$i$ -ci sətir $i$ -ci sorğu üçün ifadənin dəyərini $1 0^{9} + 7$ 10^9 + 7 modulu ilə ehtiva edən $q$ sətir çıxarın.

Nümunələr

Nümunə 1

Loading