整点-T1

ID: 2561

传统题

1000ms

128MiB

难度: 3

上传者:

题目描述

在二维坐标系, 有一个圆，圆心在(0,0)，圆的半径是r。问圆内有多少个整点(所谓的整点就
是横坐标和纵坐标都是整数的点)。若点P的横坐标是整数a，纵坐标是整数b，那么只要满足a*a + b*b <= r*r, 那么P就是圆内的整点。

多组测试数据。
第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。
每组测试数据格式：
一个整数r。 1<=r<=100。

每组对应一个整数

在以下作业中: