Kvadratni sadovnjak

[lukazlatecan]

Mirko bi rad zasadil sadovnjak kvadratne oblike. Drevesa kani zasaditi na celoštevilskih koordinatah navidezne koordinatne mreže. V sadovnjaku bo tako rastlo n×n dreves za nek n.

V bližnji drevesnici prodajajo sadike, vendar samo v paketih po k. Izračunaj, najmanj koliko paketov mora Mirko kupiti, da bo lahko zastavil svoj kvadratni sadovnjak, če ne sme pri tem nobeno drevo priti vnemar.

Vhodni podatki
V prvi vrstici se nahaja število testnih primerov C. Vsaka od naslednjih C vrstic opisuje po en testni primer in vsebuje število sadik k v paketu.

Omejitve vhodnih podatkov
1≤C≤100
1≤k<[math]2^31

Izhodni podatki
Za vsak testni primer izpiši po eno vrstico, ki vsebuje najmanjše število paketov, ki jih je treba kupiti pri zgoraj zapisanih omejitvah.

Primer vhoda

Koda: Izberi vse

2
8
7

Pripadajoč izhod

Koda: Izberi vse

2
7