← 返回题目列表

Codeforces · 1971/F

F. 圆周长

中文机器翻译题面 查看原题

给定一个整数 $$$r$$$,找到与 $$$(0, 0)$$$ 的欧氏距离大于或等于 $$$r$$$ 但严格小于 $$$r+1$$$ 的格点数量。

格点是具有整数坐标的点。从 $$$(0, 0)$$$ 到点 $$$(x,y)$$$ 的欧几里德距离为 $$$\sqrt{x^2 + y^2}$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个整数 $$$r$$$ ($$$1 \leq r \leq 10^5$$$)。

所有测试用例的 $$$r$$$ 总和不超过 $$$10^5$$$。

输出

对于每个测试用例,输出一个整数 - 与 $$$(0, 0)$$$ 的欧几里得距离 $$$d$$$ 的格点数量,使得 $$$r \leq d < r+1$$$。

示例

输入 #1

6
1
2
3
4
5
1984

输出 #1

8
16
20
24
40
12504

注意

前三个测试用例的要点如下所示。