chiftea

Chiftea

== 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.
Determinati perimetrul minim al unei figuri ce se poate forma folosind toate cele n patratele.

Varu 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 Varu 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 se 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, 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 perimetrul minim pentru toate cele $T$ teste.

h2. Restrictii

* 1 ≤ t ≤ 100002
* 1 ≤ n ≤ 2147483647

* $1$ ≤ $T$ ≤ $100.002$
* $0$ ≤ $N$ ≤ $2.147.483.647$

* patratelele nu se pot suprapune

* prin "figura" se intelege o forma geometrica unitara

* prin "figura" se intelege o forma geometrica unitara (conexa)

h2. Exemplu

| 2
2
3

| 4

| 6

8
|
h2. Explicatii

!chiftea/textile?exp.jpg!

!problema/chiftea?exp.jpg!

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

1543