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. Scopul vostru este sa-l ajutati pe Jegu sa gaseasca raspunsul la intrebarea ce-l macina.

h2. Date de intrare

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$
* patratelele nu se pot suprapune
* prin "figura" se intelege o forma geometrica unitara (conexa)

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

h2. Exemplu

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

1543