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.