Migrated from Lutece 2668 Жизнь по кругу

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

纯音乐，请您欣赏。

——《夜想曲第2番 変ホ長調 op.9-2 -ノクターン-》

「和绝望，和睦相处吧。」

Chito 和 Yuuri 继续着漫长的终末旅行。终末旅行是单调的，每天的生活只剩下了重复的移动，不过所谓生活，就是在螺旋中绕圈。

末世哲学家 Yuuri 认为每天的生活都是个半径为 $r$ 的圆，这个圆可以用曲线 $x^2+y^2=r^2$ 表示，每天发生的重要的事都位于这个圆的整数点上。整数点指的是对于一个坐标为 $(x,y)$ 的点，$x$ 和 $y$ 都是整数。

对于经过的 $T$ 天，Yuuri 知道每个圆的半径大小，请告诉她这天发生了多少重要的事。这样她就可以对一下 Chito 的日志检验了。

Input

第一行一个正整数 $T\ (1\le T\le 100)$，表示经过了 $T$ 天。

接下来 $T$ 行，每行一个整数 $r\ (1\le r\le 10^{18})$，表示代表每天的圆的半径。

Output

输出 $T$ 行，每行输出一个整数，代表这天发生了多少重要的事。

Samples

3
1
114514
1145141919810

4
4
60

Resources

2021, 2022 UESTC ICPC Training for Math and Geometry