给定一个整数 $$$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
注意
前三个测试用例的要点如下所示。