Обчислення Кітті на дереві

Вхідні дані

Перший рядок містить два цілих числа: кількість вершин $n (1 \leq n \leq 2 \cdot 1 0^{5})$ n~(1 \le n \le 2 \cdot 10^5) у дереві $T$ і кількість запитів $q (1 \leq q \leq 1 0^{5})$ q~(1 \le q \le 10^5).

Кожен з $n - 1$ n - 1 наступних рядків містить два цілих числа $a$ і $b (1 \leq a, b \leq n)$ b~(1 \le a, b \le n), що описують неорієнтоване ребро між вершинами $a$ та $b$ .

Далі слідують $2 \cdot q$ 2 \cdot q рядків. Кожен тест задається двома рядками в наступному форматі:

Перший рядок містить розмір множини $k$ ;
Другий рядок містить $k$ цілих чисел — елементи множини $(1 \leq k_{i} \leq 1 0^{5}$ (1 \le k_i \le 10^5, сума $k_{i}$ k_i по всім $q$ не перевищує $2 \cdot 1 0^{5})$ 2 \cdot 10^5).

Вихідні дані

Виведіть $q$ рядків, де $i$ -ий рядок містить значення виразу для $i$ -го запиту за модулем $1 0^{9} + 7$ 10^9 + 7.

Приклади

Приклад 1

Loading