Va reusi Aenag Lurtseam sa treaca anul fara restante?

h2. Date de intrare

h2. Date de Intrare (fisier: $nodiv.in$)

Prima linie a fisierului de intrare va contine numarul $T$ de teste, urmat de $T$ linii, fiecare continand cate un numar $N$, numarul ce trebuie descompus.

h2. Date de iesire

h2. Date de Iesire (fisier: $nodiv.out$)

Fisierul de iesire va contine $T$ linii, fiecare avand urmatorul format: un numar $K$ , urmat de $K$ perechi $(a, b)$ reprezentand numarul de termeni din descompunere, respectiv exponentii acelor $K$ termeni.

* $1 ≤ N ≤ 2^63^ - 1$
* $1 ≤ T ≤ 10 000$

h2. Exemplu

h2. Exemple

table(example). |_. nodiv.in |_. nodiv.out |

table(example). |_. nodiv.in |_. nodiv.out |_. Explicatii  |

| 3
  15
  16

| 2 1 1 0 2
  1 4 0
  2 3 0 0 2

|
 
h3. Explicatii
 
$15 = 2^1^3^1^ + 2^0^3^2^$
$16 = 2^4^3^0^$
$17 = 2^3^3^0^ + 2^0^3^2^$

| 15 = 2^1^3^1^ + 2^0^3^2^
  16 = 2^4^3^0^
  17 = 2^3^3^0^ + 2^0^3^2^ |

==Include(page="template/taskfooter" task_id="nodiv")==

1322