题目描述

求以原点为圆心、半径为 $r$ 的圆内部及边界上的整点数，不计算原点 $(0,0)$。整点的两个坐标均为整数。

输入格式

第一行测试组数 $G$；接下来 $G$ 行各有一个半径 $r$。

输出格式

每组输出一个整数。

样例

5
1
2
3
47
96

4
12
28
6920
28916

数据范围

$1\le G\le10$，$1\le r\le100$。