quadratum

Quadratum

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

Poveste şi cerinţă...

Se considera urmatorul caroiaj:
 
1  1  1  1  1
1  2  2  2  2  ...
1  2  3  3  3
1  2  3  4  4  ...
1  2  3  4  5
   ...         ...
   ...         ...
 
Caroiajul se prelungeste la infinit in dreapta si in jos cu numerele naturale consecutive - pe diagonala. Fie un numar natural pozitiv *N*. Determinati in caroiaj un patrat cu laturile paralele cu axele; de lungime egala cu *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 pe urmatoarele *T* linii diferite valori *N*.

h2. Date de ieşire

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

Pentru fiecare test afisati suma minima a elementelor incluse intr-un patrat din caroiaj care are latura *N* $quadratum.out$, separat pe cate o linie.

h2. Restricţii

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

* 1 ≤ T ≤ 20
* 1 &le; N < 10^10^

h2. Exemplu
table(example). |_. quadratum.in |_. quadratum.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
  1
  3
| 1
  14

|
h3. Explicaţie

9893