题目描述

从原点看第一象限里边长为 $n$ 的正方形内的所有点，能直接看到的点的数目是多少（不包含原点）。

输入格式

第一行为测试数据的组数 $c$，$1\le c\le 1000$。

以下 $c$ 行，每行为一个正整数 $n$，$1\le n\le 1000$，表示从原点延伸到第一象限的正方形边长。

输出格式

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

4
2
4
5
231

5
13
21
32549