Областная олимпиада по информатике 2015 года за 11 класс | Казахстанские олимпиады

Задача E. Треугольники

Посчитайте количество различных треугольников с целыми сторонами, имеющих площадь равную $\sqrt S.$ Формула Герона для площади треугольника: $\sqrt{p(p-a)(p-b)(p-c)},$, где $p = (a+b+c)/2,$ $a,$ $b,$ $c$ — длины сторон треугольника.

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

В первой строке входных данных задано целое число $1 \le T \le 4$ — количество тестов. В следующих $T$ строках заданы по одному целому числу $1 \le S \le 10^{18}.$

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

Выведите $T$ — строк, в каждой строке ответ на соответствующий тест.

Примеры

Вход

3
8
13
60

Выход

1
0
0