== include(page="template/taskheader" task_id="chiftea") ==

Jegu este mare pasionat de figuri geometrice. El are la dispozitie $N$ patratele de latura o unitate. Se intreaba care este figura de perimetru minim ce se poate construi folosind toate cele $N$ patratele. Scopul vostru este sa-l ajutati pe Jegu sa gaseasca raspunsul la intrebarea ce-l macina.

Jegu este mare pasionat de figuri geometrice. El are la dispozitie n patratele de latura o unitate. Se intreaba care este figura de perimetru minim ce se poate construi folosind toate cele n patratele. Scopul vostru este sa-l ajutati pe Jegu sa gaseasca raspunsul la intrebarea ce-l macina.

h2. Date de intrare

Pe prima linie a fisierului $chiftea.in$ se va afla $T$, numarul de teste, iar pe urmatoarele $T$ linii, numarul de patratele pentru fiecare test in parte.

Pe prima linie a fisierului chiftea.in se va afla t, numarul de teste, iar pe urmatoarele t linii se numarul de patratele pentru fiecare test in parte.

h2. Date de iesire

Fisierul $chiftea.out$ va contine $T$ linii ce reprezinta raspusul (corect, eventual) pentru toate cele t teste.

Fisierul chiftea.out va contine t linii ce reprezinta raspusul (corect, eventual) pentru toate cele t teste.

h2. Restrictii

* $1 ≤ t ≤ 100.002$
* $1 ≤ n ≤ 2.147.483.647$
* $patratelele nu se pot suprapune$
* $prin "figura" se intelege o forma geometrica unitara$

* 1 ≤ t ≤ 100002
* 1 ≤ n ≤ 2147483647
* patratelele nu se pot suprapune
* prin "figura" se intelege o forma geometrica unitara

h2. Exemplu