主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 G: CKJ老师爱数学

问题 G: CKJ老师爱数学

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 13
[提交][状态][讨论版]

题目描述

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

输入

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

接下来T行每行一个整数z(z<=2000 000 000)

输出

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

样例输入

1
4

样例输出

4

提示

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