h2. Date de intrare

Fişierul de intrare $peru.in$ contine pe prima linie $T$, numarul de gandaci.
Urmatoarele $2 * T$ linii contin descrierea testelor, cate doua linii pentru fiecare test:
Prima linie contine $N$ si $K$, iar a doua linie contine vectorul $R$ de lungime $N$.

Fişierul de intrare $peru.in$ contine pe prima linie numerele $N$ şi $K$, iar pe a doua linie un şir de $N$ numere.

h2. Date de ieşire

În fişierul de ieşire $peru.out$ contine $T$ linii, pe linia $i$ aflandu-se raspunsul pentru al $i$-lea test.
 
daca sirul e $d1, d2, ..., dn$, raspunsul se calculeaza asa:
$int ans = 0; for (int i = 1; i <= n; i++) ans = (23LL * ans + di) % 1000000007$.

În fişierul de ieşire $peru.out$ conţine un singur număr reprezentând rezultatul obţinut.

h2. Restricţii

* Pentru alte $30$ puncte, $1 ≤ N ≤ 400000$

* Se recomanda parsarea fisierului de intrare

h2. Exemplu
table(example). |_. peru.in |_. peru.out |_. Explicatie |
| 5
7 4
6 6 12 12 8 1 4
7 3
1 1 2 3 2 1 1
5 3
2 3 2 3 2
5 3
1 3 1 3 1
16 7
1 2 3 4 5 6 7 14 12 10 8 6 4 7 1 9
| 930347444
155082818
597891
318026
731832314
| 6 6 12 12 18 18 20
1 1 2 4 4 5 5
2 3 3 5 6
1 3 3 4 5
1 2 3 4 5 6 7 15 16 17 18 19 20 21 22 26
|

h2. Exemplu
table(example). |_. peru.in |_. peru.out |
| 8 3
  3 2 9 8 7 11 3 4
| 720026253
|

== include(page="template/taskfooter" task_id="peru") ==