题目描述

从原点看第一象限里的所有点（\(x\) 轴 \(y\) 轴正向长度 \(N\)），能直接看到的点的数目是多少（不含原点）。

格式

输入格式

第一行为测试组数 \(T(T<=1000)\)；

以下 \(T\) 行，每行一个 \(N(1<=N<=20,000,000)\)，表示 \(x,y\) 数轴正向长度。

输出格式

输出 \(T\) 行，每行一个答案。

样例1

样例输入1

4
2
4
5
231

样例输出1

5
13
21
32549

样例解释

例如：\(N=4\) 时：括号中的的点即为可见点。

4 × (×) × (×) ×
3 × (×)(×) × (×)
2 × (×) × (×) ×
1(×)(×)(×)(×)(×)
0 × (×) ×  ×  ×
  0  1  2  3  4

限制

时间：\(1s\) 空间：\(512M\)
对于 \(100\%\) 的数据：\(N<=20000000\);

来源

地址：\(zloj,J2020\)域
作者：\(jiliang2509\)
模拟赛\(T2\)