This time also Popeye is making a Circular garden where Garden's central coordinate is $(0,0)$ with radius $R$. He is worried of how many unit square tiles from his backyard will be affected by the garden. A tile is affected if it has two common points with Garden. There will be $T$ test cases and for each test case $R$ is given. Popeye is interested in Knowing the number of affected tiles. Assuming he has unlimited backyard area in the form of graph.

Input
The first line contains an integer $T$ .
The next $T$ lines contains integer $R$.

Output
In the output, you need to print the affected value of tiles in each line for each testcase.

Constraints
$1 \le T \le 10\\ 1 \le R \le 10^8$