从原点看第一象限里的所有点,能直接看到的点的数目是多少(不包含原点)
第一行为测试数据的组数C(1 \leq C \leq 1000)。
以下C行,每行为一个N( 1\leq N \leq 1000),表示范围。
对于每一组测试数据,输出一行一个数,表示答案
4 2 4 5 231
5 3 13 21 32549