Scrieţi un program care pentru un vector dat de lungime $N$ îl ajută pe Gigel să selecteze cele 3 subsecvenţe de lungime $N/2$ pe care le va trimite spre ChatGGG pentru sortare.

Notă: o subsecvenţă este un vector crescător şi distinct de indici între $1$ şi $N$, în ordine crescătoare, nu neapărat consecutivi.

Notă: o subsecvenţă este un vector crescător şi distinct de indici, în ordine crescătoare, nu neapărat consecutivi.

h2. Date de intrare

Fişierul de intrare $chatggg.in$ conţine pe prima linie numărul de teste $T$. Fiecare test este format din două linii. Pe prima linie se află numărul $N$, ce reprezintă dimensiunea vectorului $A$. Pe a doua linie a fiecărui test se află cele $N$ elemente ale vectorului $A$, separate prin spaţii.
 

Fişierul de intrare $chatggg.in$ ...
 

h2. Date de ieşire

În fişierul de ieşire $chatggg.out$ se vor scrie $3*T$ linii, câte 3 linii pentru fiecare test. Fiecare linie reprezintă o subsecvenţă de dimensiune exact $N/2$, ce va fi sortată. După sortarea celor 3 subsecvenţe, pe rând, vectorul de intrare $A$ trebuie să fie sortat.

În fişierul de ieşire $chatggg.out$ ...

h2. Restricţii

* $4 ≤ N ≤ 50000$

* $... ≤ ... ≤ ...$

h2. Exemplu