Quadratum

quadratum

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

Se considera urmatorul caroiaj:

Se considera urmatorul caroiaj infinit:

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
   ...         ...
   ...         ...

1  1  1  1  1  1  1  1  1  1
1  2  2  2  2  2  2  2  2  2  ...
1  2  3  3  3  3  3  3  3  3
1  2  3  4  4  4  4  4  4  4  ...
1  2  3  4  5  5  5  5  5  5
1  2  3  4  5  6  6  6  6  6
1  2  3  4  5  6  7  7  7  7  ...
1  2  3  4  5  6  7  8  8  8
1  2  3  4  5  6  7  8  9  9  ...
1  2  3  4  5  6  7  8  9  10
    ...         ...          .
    ...         ...            .

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.

Caroiajul se prelungeste la infinit in dreapta si in jos cu numerele naturale consecutiv. Fie un numar natural pozitiv *N*. Determinati in caroiaj 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$ contine pe prima linie numarul de teste *T* si apoi pe urmatoarele *T* linii diferite valori *N*.

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

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.

Pentru fiecare test afisati suma minima a unui 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^

* 1 ≤ N ≤ 10^11^

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

| 2
  1
  3
| 1
  14

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

|
h3. Explicaţie

9893