Problem A: 喜欢数学的ACMer

Problem A: 喜欢数学的ACMer

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 133  Solved: 73
[Submit] [Status] [Web Board] [Creator:]

Description

ACMer中的大神们都很喜欢数学。现在阜阳师范ACM集训队中也有一位成长中的小牛正在研究数学呢。
刚好他就遇到一个有趣的问题。比如，如果一个直角三角形的周长是120的话，那么他的三条边可以是20，48，52，或者24，45，51，还有30，40，50，有三种不同的解。现在他想知道如果给定一个直角三角形的周长，那么这个周长最多能有多少解呢？

Input

第一行一个T表示T组测试数据。1<=T<=10000
每组测试数据占一行仅含一个整数A。0<=A<=100000

Output

根据每组测试数据请求出以整数A为周长的直角三角形的个数。（边长都为整数的直角三角形且周长为整数A）

Sample Input Copy 

3
12
120
55440

Sample Output Copy 

1
3
40
[Submit][Status]