Областная олимпиада по информатике. 10-11 классы. 2014-2015 учебный год.

Есеп E. Үшбұрыштар

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайта

Ауданы $\sqrt S$-қа тең және де жақтары бүтiн санға тең әртүрлi үшбұрыштардың санын табыңдар. Үшбұрыштың ауданы үшiн Герон формуласы: $\sqrt{p(p-a)(p-b)(p-c)},$ бұл жерде $p = (a+b+c)/2,$ $a,$ $b,$ $c$ — үшбұрыш қабаттарының ұзындықтары.

Формат входного файла

Берiлгеннiң бiрiншi жолында бiр бүтiн сан $1 \le T \le 4$ — тесттердiң саны берiлген. Келесi $T$ жолда бiр бүтiн саннан $1 \le S \le 10^{18}$ берiлген.

Формат выходного файла

T жолға әр тесттiң жауабын шығарыңыз.

Примеры:

Вход

3
8
13
60

Ответ

1
0
0

Замечание

$S \le 100 $— $10\%$ тест үшiн;
$S \le 1000 $— $20\%$ тест үшiн;
$S \le 10^6 $— $30\%$ тест үшiн;
$S \le 10^9 $— $40\%$ тест үшiн;
$S \le 10^{12} $— $50\%$ тест үшiн.