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.

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.