h2. Date de ieşire

În fişierul de ieşire $arbore12.out$ afişaţi pentru fiecare rest 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