h2. Date de intrare

Fişierul de intrare $scmax2.in$ contine pe prima linie numarul $Q$ de teste din fisier. Pentru fiecare test descrierea e asemanatoare: Pe prima linie numarul natural $N$ de numere din sir. Pe urmatoarea linie se afla $N$ numere naturale cu valori intre $1$ si $N$, reprezentand sirul. Pe urmatoarea linie se afla $N$ numere naturale cu valori intre $1$ si $N$, al $i$-ulea dintre acestea find $T{~i~}$.

Fişierul de intrare $scmax2.in$ contine pe prima linie numarul $T$ de teste din fisier. Pentru fiecare test descrierea e asemanatoare: Pe prima linie numarul natural $N$ de numere din sir. Pe urmatoarea linie se afla $N$ numere naturale cu valori intre $1$ si $N$, reprezentand sirul. Pe urmatoarea linie se afla $N$ numere naturale cu valori intre $1$ si $N$, al $i$-ulea dintre acestea find $T{~i~}$.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ Q ≤ 5$

* $1 ≤ N ≤ 50.000$
* Pentru $10$ puncte, $N ≤ 14$
* Pentru alte $10$ puncte, $N ≤ 100$