F. Периметр круга
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано целое число $$$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$$$.

Пример
Входные данные
6
1
2
3
4
5
1984
Выходные данные
8
16
20
24
40
12504
Примечание

Точки для первых трех наборов входных данных показаны ниже.