h2. Date de intrare

Fişierul de intrare aiacubile.in conţine pe prima linie numărul natural $T$, reprezentând numărul de jocuri la care cangurul Bulănel participă. Următoarele $2*T$ linii descriu cele $T$ jocuri în felul următor: pe linia $2*i-1$ se află numerele naturale $N$ şi $K$, cu semnificaţia din enunţ, iar pe linia $2*i$ se află $N$ numere naturale ce formează şirul $P$, ce descrie cum îşi schimbă copiii ordinea la fiecare tură, pentru al $i$-lea joc.

Fişierul de intrare aiacubile.in conţine pe prima linie numărul natural $T$, reprezentând numărul de jocuri la care cangurul Bulănel participă. Următoarele $2*T$ linii descriu cele $T$ jocuri în felul următor: pe linia $2*i$ se află numerele naturale $N$ şi $K$, cu semnificaţia din enunţ, iar pe linia $2*i+1$ se află $N$ numere naturale ce formează şirul $P$, ce descrie cum îşi schimbă copiii ordinea la fiecare tură, pentru al $i$-lea joc.

h2. Date de ieşire

* Pentru toate testele, $1 ≤ T ≤ 10$.
* Pentru toate testele, $1 ≤ P[i] ≤ N$, iar şirul $P$ conţine doar numere distincte.

* Se garantează că, la orice moment al oricărui joc, o să fie exact un copil pe fiecare poziţie.

* Se garantează că, la orice moment al oricărui joc, va fi exact un copil pe fiecare poziţie.
* Se garantează că fiecare joc are un număr finit de ture.

* Pentru teste în valoare de $20$ de puncte, $1 ≤ N ≤ 1 000$, iar numărul de ture pe care le are fiecare joc se garantează că este $≤ 1 000$.
* Pentru teste în valoare de $90$ de puncte, $1 ≤ N ≤ 100 000$.

* Pentru toate testele, $1 <= K <= N$.

* Problema va fi evaluată pe teste în valoare de $90$ de puncte.
* Exemplele vor reprezenta teste în valoare de $10$ ("puncte din oficiu") şi vor fi cu feedback.