题目描述
在二维坐标系, 有一个圆，圆心在 (0,0)，圆的半径是r。问圆内有多少个整点(所谓的整点就是横坐标和纵坐标都是整数的点)。

若点 P 的横坐标是整数 a，纵坐标是整数 b，那么只要满足a*a + b*b <= r*r, 那么 P 就是圆内的整点。

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

输出格式
共G行，每行一个整数。

样例

5
1
2
3
47
96

4
12
28
6920
28916