问题描述

OIer中的大神们都很喜欢数学，RoboRobo NOI集训队的一位成员在研究中遇到了如下问题： 若直角三角形的周长为120，其三边可以是(20,48,52)、(24,45,51)、(30,40,50)，共3种不同的解。现给定整数周长A，求满足边长均为正整数的不同直角三角形的个数（边长顺序不同视为同一解，例如(3,4,5)与(4,3,5)属于同一个解）。

输入描述

第一行一个整数T，表示测试数据组数，满足 1<=T<=10000。 接下来T行，每行一个整数A，满足 0<=A<=100000。

输出描述

对于每组测试数据，输出以A为周长的整数边长直角三角形的个数。

输入样例

3
12
120
55440

输出样例

1
3
40