Description

一个圆形蛋糕，切n刀后，最多能将蛋糕分成多少块？例如n=3时，最多可以分成7块，如下图：

Input Format

第一行为一个正整数M，表示接下来有M组数据。(M<100000)

第2行到第M+1行，每行一个正整数ni，表示切割的次数。(ni<2¹⁶)

Output Format

共M行，每组输入数据对应一行输出。

每行一个整数，表示最多能将蛋糕切成多少份。

2
1
3

2
7

Source

信奥星OJ http://127.0.0.1