中国石油大学（北京）2014级计算机系的美女帅哥们都很喜欢数学，某生刚好就遇到一个有(ke)趣(wu)的问题。一个直角三角形的周长是120的话，那么它的三边可以是20，48，52，或者24，45，51，还有30，40，50，有3种不同的解。现在你想知道如果给定一个直角三角形的周长，那么这个周长最多能有多少解呢？假设边长为整数。

<span style="font-family:宋体;font-size:13.5pt;">第一行一个</span><span style="font-family:'Microsoft Yahei','serif';font-size:13.5pt;">T</span><span style="font-family:宋体;font-size:13.5pt;">表示</span><span style="font-family:'Microsoft Yahei','serif';font-size:13.5pt;">T</span><span style="font-family:宋体;font-size:13.5pt;">组测试数据。</span><span style="font-family:'Microsoft Yahei','serif';font-size:13.5pt;">1&lt;=T&lt;=10000</span><span style="font-family:'Microsoft Yahei','serif';"> </span> 

<span style="font-family:宋体;font-size:13.5pt;"></span>&nbsp;

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