Ще одна проблема з масивами

Вхідні дані

Перший рядок містить одне ціле число $t$ ( $1 \leq t \leq 1 0^{3}$ 1 \le t \le 10^3) — кількість наборів вхідних даних.

Перший рядок кожного набору вхідних даних містить два цілі числа $m$ і $n$ ( $1 \leq m \leq 10$ 1 \le m \le 10, $1 \leq n \leq 1 0^{9}$ 1 \le n \le 10^9).

Другий рядок кожного набору вхідних даних містить $m$ різних цілих чисел $d_{1}, d_{2}, \dots, d_{m}$ d_1, d_2, \dots, d_m ( $0 \leq d_{i} \leq 9$ 0 \le d_i \le 9) — дозволені цифри.

Вихідні дані

Виведіть одне ціле число — кількість різних дійсних масивів за модулем $1 0^{9} + 7$ 10^9 + 7.

Приклади

Приклад 1

Loading

Оцінювання

Підзадача $1$ : ( $20$ балів) : $(n, m \leq 5)$ (n,m \le 5).
Підзадача $2$ : ( $30$ балів) : $(n, m \leq 10)$ (n,m \le 10).
Підзадача $3$ : ( $100$ балів) : Без додаткових обмежень.