* O mutare consta din alegerea unei piese si deplasarea ei o coloana spre dreapta sau spre stanga daca nu se paraseste tabla si daca respectiva locatie nu este ocupata de alta piesa.
* Miruna este cea care efectueaza prima mutare.

Fetitele sunt foarte inteligente, asa ca el vor juca intotdeauna optim. Pentru o configuratie initiala a pieselor, va trebui sa aflati cine va castiga jocul.

Fetitele sunt foarte inteligente, asa ca ele vor juca intotdeauna optim. Pentru o configuratie initiala a pieselor, va trebui sa aflati cine va castiga jocul.

h2. Date de intrare

Fişierul de intrare $piese2.in$ contine pe prima linie $3$ numere naturale $T$, $N$ si $K$, reprezentand numarul de teste ce vor urma, dimensiunea tablei de joc, respectiv numarul de piese de o anumita culoare. Urmatoarele $T$ linii vor contine cate $2 * K$ numere naturale. Acestea vor fi distince si se vor da in ordine crescatoare. Ele vor reprezenta pozitiile initiale ale pieselor.

Fişierul de intrare $piese2.in$ contine pe prima linie $3$ numere naturale $T$, $N$ si $K$, reprezentand numarul de teste ce vor urma, dimensiunea tablei de joc, respectiv numarul de piese de o anumita culoare. Urmatoarele $T$ linii vor contine cate $2 * K$ numere naturale. Acestea vor fi distincte si se vor da in ordine crescatoare. Ele vor reprezenta pozitiile initiale ale pieselor.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ T ≤ 10$

* $2 ≤ N ≤ 10^5^$
* $2 ≤ 2 * K ≤ N$

* $2 ≤ N ≤ 10^9^$
* $1 ≤ K ≤ 10^5^$
* $2*K ≤ N$

* Pentru $20%$ din teste $N ≤ 10$
h2. Exemplu

3477