Дано целое число $$$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$$$.
6123451984
8 16 20 24 40 12504
Точки для первых трех наборов входных данных показаны ниже.
| Codeforces Round 944 (Div. 4) |
|---|
| Закончено |
