Chiftea

chiftea

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

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.

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.

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 perimetrul minim 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$
* $0$ ≤ $N$ ≤ $2.147.483.647$

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

* patratelele nu se pot suprapune

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

* prin figura se intelege o forma geometrica unitara

h2. Exemplu

| 2
2
3

| 6

| 4

8
|
h2. Explicatii

!problema/chiftea?exp.jpg!

!problema/chiftea/textile?exp.jpg!

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

1543