20003 - visible lattice points
有一个平面直角坐标系。从原点(0,0)看第一象限中，横纵坐标不超过N的，且横纵坐标均为整数的所有点之中，能直接看到的点的数目是多少（不包含原点），并且不会被其他整数坐标点挡住。
例如下图中：（2,2)、(3,3)、(4,4)会被(1,1)挡住
输入
第一行为测试数据的组数C（1 \leq C \leq 1000）。
以下C行，每行为一个N（ 1\leq N \leq 1000），表示范围。
输出
对于每一组测试数据，输出一行一个数，表示答案
样例
输入
4 2 4 5 231
输出
5 13 21 32549