主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则，违者严惩，不接受求情！
CKJ老师爱数学-j9国际集团直营

问题 G: CKJ老师爱数学

时间限制: 1000 ms  内存限制: 128 MB
提交: 57  解决: 14
[提交][状态][讨论版]

题目描述

众所周知，CKJ老师非常热爱数学，他对于方程组的有自己的独到的研究，today，他抛给了你一个too simple的方程组x^2+y^2=z^2，z是一个已给的正整数，然后他毫不客气地问你，这个方程组的整数解有几个？

输入

包含一个整数T表示输入数据组数，

接下来T行每行一个整数z（z<=2000 000 000）

输出

每行一个整数表示方程组的解的个数

样例输入

1
4

样例输出

4

提示

[提交][状态][讨论版]