“四方定理”是数论中著名的一个定理，指所有自然数至多只要用四个数的平方和就可以表示。
例如30=1^2+2^2+3^2+4^2，当然还有其他的分解方案30=1^2+2^2+5^2。给定的正整数n，请统计它能分解的方案总数。注意5=1^2+2^2与5=2^2+1^2是同一种方法。
“四方定理”是数论中著名的一个定理，指所有自然数至多只要用四个数的平方和就可以表示。
例如30=1^2+2^2+3^2+4^2，当然还有其他的分解方案30=1^2+2^2+5^2。给定的正整数n，请统计它能分解的方案总数。注意5=1^2+2^2与5=2^2+1^2是同一种方法。
输入文件为square.in
第一行输入一个整数n(1<=n<=100)代表有n组输入
接下来n行每行输入一个整数a，a<=23333。
输出文件为square.out
每行输出对应的答案
2 30 2003
2 48