20003 - visible lattice points
时间限制 : 1 秒
内存限制 : 128 MB
从原点看第一象限里的所有点，能直接看到的点的数目是多少（不包含原点）
输入
第一行为测试数据的组数C（1 \leq C \leq 1000）。
以下C行，每行为一个N（ 1\leq N \leq 1000），表示范围。
输出
对于每一组测试数据，输出一行一个数，表示答案
样例
输入
4 2 4 5 231
输出
5 3 13 21 32549