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

Se considera urmatorul caroiaj infinit:
 
1  1  1  1  1  1  1  1  1  10 ...
1  2  2  2  2  2  2  2  2  10 ...
1  2  3  3  3  3  3  3  3  10 ...
1  2  3  4  4  4  4  4  4  10 ...
1  2  3  4  5  5  5  5  5  10 ...
1  2  3  4  5  6  6  6  6  10 ...
1  2  3  4  5  6  7  7  7  10 ...
1  2  3  4  5  6  7  8  8  10 ...
1  2  3  4  5  6  7  8  9  10 ...
10 10 10 10 10 10 10 10 10 10
    ...         ...        ...
    ...         ...        ...
 
Caroiajul se prelungeste la infinit in dreapta si in jos cu numerele naturale consecutiv. Fie un numar natural pozitiv N. Determinati un patrat de latura N care are suma elementelor cat mai mica. Afisati aceasta suma.
 
 

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $quadratum.in$ contine pe prima linie numarul de teste T si apoi T linii cu valori pentru N.

Fişierul de intrare $quadratum.in$ ...

h2. Date de ieşire

Pentru fiecare test afisati suma minima a unui patrat din caroiaj care are latura N $quadratum.out$.

În fişierul de ieşire $quadratum.out$ ...

h2. Restricţii

* 1 ≤ T ≤ 20

* $... ≤ ... ≤ ...$

h2. Exemplu