问题 6043 --喜欢数学的ACMer

6043: 喜欢数学的ACMer

时间限制: 1 Sec  内存限制: 32 MB
提交: 49  解决: 8
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

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

输入

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

输出

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

样例输入

3
12
120
55440

样例输出

1
3
40

提示

来源

[提交][状态]