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

Poveste şi cerinţă...

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.
 
 

h2. Date de intrare

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

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

h2. Date de ieşire

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

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

h2. Restricţii

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

* 1 ≤ T ≤ 20

h2. Exemplu