h2. Date de ieşire

În fişierul de ieşire $arbore12.out$ afişaţi pentru fiecare test o linie care conţine $"da"$ sau $"nu"$, indicând dacă pentru permutarea dată se poate construi un arbore cu proprietăţile cerute. Dacă da, pe următoarele $N-1$ linii se va scrie câte o muchie a arborelui, de forma $"A B"$, unde $A$ şi $B$ sunt numere întregi de la $1$ la $N$. Dacă există mai mulţi arbori care se pot construi pe baza permutării date, orice soluţie validă va fi acceptată.

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

h2. Restricţii

* $1 ≤ T ≤ 30$
* $2 ≤ N ≤ 10000$

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

h2. Exemplu
table(example). |_. arbore12.in |_. arbore12.out |

| 2
  4
  2 1 4 3
  3
  3 1 2
| da
  2 4
  2 3
  1 4
  nu

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Pentru permutarea $2, 1, 4, 3$, o soluţie posibilă este arborele format din muchiile $(2, 4)$, $(2, 3)$ şi $(1, 4)$. Cum 2 apare în permutare înaintea lui 4 şi 3, iar 1 apare înaintea lui 4, permutarea este validă. Din permutarea $3, 1, 2$ nu se poate construi un arbore deoarece nodul 3 nu se poate conecta nici cu nodul 1 nici cu nodul 2, apărând în permutare înaintea acestora.

...

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