题目描述

在火元素充盈的纳特兰之国，许多动力都源于一种名叫“燃素”的能量。喜爱冲浪的元气少女 $Mualani$ 拥有一块鲨鲨冲浪板，冲浪板可以借助燃素的能量，载着她在海面上驰骋。

某天，$Mualani$ 想要绕着纳特兰之国的海岸线冲浪。海岸线可以看作一个边长为 $x$ 米的正方形，初始时她在正方形的左下角顶点做一个标记，并从此处出发，按顺时针方向开始冲浪。鲨鲨冲浪板可以进行若干次冲刺，每次冲刺都会沿着海岸线前进 $x+1$ 米且无法中途停止；每次冲刺结束时，$Mualani$ 都会在当前位置做一个标记。同一位置可以存在多个标记。

$Mualani$ 对她的鲨鲨冲浪板爱不释脚。直到正方形左下顶点被做了第二个标记时，她才恋恋不舍地结束今天的冲浪时光。求：此时整个海岸线上存在多少个标记？

输入格式

本题有多组输入。

第一行：输入一个整数 $t$，表示输入数据组数。

第二行：输入 $t$ 个整数 $x_1,x_2...x_n$，分别表示每组输入数据中正方形的边长。

输出格式

对于每组输入数据都输出一行，包含一个整数，表示海岸线上的标记数量。

样例

2
3 4

4
17

样例 $1$ 解释：

共 $2$ 组输入数据，正方形边长分别为 $3$ 和 $4$。

对于其中第 $1$ 组输入：正方形边长为 $3$，图中标号 $i$ 表示第 $i$ 次标记的位置。可知第 $4$ 次标记会恰好回到起点，因此输出结果为 $4$。

数据规模与约束

对于 $30\%$ 的数据，$1≤x≤100$；

对于 $60\%$ 的数据，$1≤x≤10^5$；

对于 $100\%$ 的数据，$1≤t≤10，1≤x≤10^{12}$。