整点-T1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在二维坐标系, 有一个圆，圆心在(0,0)，圆的半径是r。问圆内有多少个整点(所谓的整点就是横坐标和纵坐标都是整数的点)。若点P的横坐标是整数a，纵坐标是整数b，那么只要满足a*a + b*b <= r*r, 那么P就是圆内的整点。
输入格式
多组测试数据。第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。
每组测试数据格式：
一个整数r。 1<=r<=100。
输出格式
每组对应一个整数5
1
2
3
47
964
12
28
6920
28916