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

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

Ограничение по времени Ограничение по памяти
2 секунды 64 мегабайта

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

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

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

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

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

Примеры

Вход

3
8
13
60

Выход

1
0
0