一个直角三角形的周长是120的话，那么它的三边可以是20，48，52，或者24，45，51

Question

一个直角三角形的周长是120的话，那么它的三边可以是20，48，52，或者24，45，51，还有30，40，50，有3种不同的解。现在你想知道如果给定一个直角三角形的周长，那么这个周长最多能有多少解呢？假设边长为整数。输入第一行一个T表示T组测试数据。1<=T<=10000每组测试数据占一行仅含一个整数A。0<=A<=100000输出根据每组测试数据请求出以整数A为周长的直角三角形的个数。（边长都为整数的直角三角形且周长为整数A）样例输入212120样例输出13

Answer 1

你要别人帮你写？建议自己想，这个需要的是算法的思维