== include(page="template/taskheader" task_id="arbore12") ==

Poveste şi cerinţă...

Jack şi-a vândut vaca, dar în loc de boabe de fasole fermecate a primit o permutare. Vânzătorul i-a promis că dacă plantează permutarea, din ea va creşte un arbore. În această lume magică, o permutare este o secvenţă de $N$ numere distincte de la $1$ la $N$ iar un arbore este un graf neorientat, conex, şi fără cicluri. Mai mult, un arbore care creşte din permutarea $P$ are proprietatea că pentru orice muchie $(a, b)$, cu $a < b$, $a$ apare în permutare înaintea lui $b$.
 
Jack este curios dacă din permutarea primită de la vânzător poate creşte într-adevăr un arbore. Dacă da, daţi un exemplu de arbore care poate creşte din această permutare.

h2. Date de intrare

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

Pe prima linie a fişierului $arbore12.in$ se află numărul de teste $T$. Fiecare test este format din două linii. Pe prima linie este numărul de elemente al permutării $N$, iar pe următoarea linie este o permutare a numerelor $1..N$.

h2. Date de ieşire