Fie $A$ un sir de $N$ elemente naturale si $B$ un sir de $N - 1$ elemente cu proprietatea ca $B[~i~] = A[~i~] * A[~i+1~]$.

Avand sirul $B$, reconstruiti sirul $A$.

Avand sirul $B$, calculati cate siruri $A$ valide exista si specificati unul dintre aceste siruri.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $produse2.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru fiecare test are urmatorul format: in cazul in care exista solutie, va contine $N$ numere intregi, reprezentand sirul $A$; in cazul in care nu exista solutie, va contine $-1$.

În fişierul de ieşire $produse2.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru fiecare test se va afla pe una sau doua linii: pe prima linie se va afla numarul de siruri $A$ din care rezulta sirul $B$ dat exista; in cazul in care exista cel putin o solutie, a doua linie va contine $N$ numere intregi, reprezentand unul dintre sirurile $A$.

h2. Restricţii