20003 - visible lattice points

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

有一个平面直角坐标系。从原点(0,0)看第一象限中，横纵坐标不超过 $N$ 的，且横纵坐标均为整数的所有点之中，能直接看到的点的数目是多少（不包含原点），并且不会被其他整数坐标点挡住。

例如下图中：（2,2)、(3,3)、(4,4)会被(1,1)挡住

第一行为测试数据的组数 $C$ （ $1 \leq C \leq 1000$ ）。

以下 $C$ 行，每行为一个 $N$ （ $1\leq N \leq 1000$ ），表示范围。

对于每一组测试数据，输出一行一个数，表示答案