说明

某不知名学姐由于acm打得很烂决心转行去卖煎饼，为了在最短时间内将饼分成最多块卖给顾客，她拜托你帮她写一个程序来计算$n$刀最多能将饼分成多少块

需要注意的是，挑剔怪学姐不希望通过把饼叠起来的方式切煎饼，因为这样会影响煎饼的口感

输入格式

第一行为t，表示接下来有$t$组数据（$1<=t<=5$)

接下来总共有$t$行，每行给定一个$n$（$1<=n<=1000$)

输出格式

输出t行，每行一个整数表示$n$刀最多能将饼分成多少块

样例

2
1
3

2
7

提示

关于样例中第二组数据的分法