NUISTOJ/P1623切蛋糕

题目描述
负鼠是一个热情好客并且喜欢看见消息不回的物种。上个星期五是负鼠生日，她决定请她的好朋友们来家里做客。由于位置有限，尽管她的好朋友很多，但她最多只能邀请 n 个好朋友。

为了让大家能够玩的开心，她做了一个圆形的大蛋糕分给她的好朋友吃。众所周知，不患寡而患不均，于是她决定将这个大蛋糕用刀切成形状和大小都一样的 n+1块（自己也要吃），否则她的朋友们就会不开心。有一说一，这把刀只能切直线，不可以拐弯着切，仅允许竖直方向切割。

请你帮负鼠算一算，至少需要切多少刀才能让她的朋友们都开心。

输入描述
第一行包含一个整数 T(1≤T≤100) ， 表示测试数据组数。

接下来 TT 行每行包含一个整数 nn，其中0≤n≤10^9

表示邀请 n 个好朋友。

输出描述
输出 T行，每行包含一个整数，表示至少要切多少刀

样例输入
1
3
样例输出
2

由于博主一开始没看清题目，所以刚开始的考虑这道题把横切也给考虑了进去，第一次TLE，感觉是时间复杂度太高，就优化了一下算法，第二次直接给我WA了。然后本着题目为本的精神，我再去读一遍，发现只能竖着切。。。。那么这道题就很简单了。。。。

附上博主一开始写的 可以横切的代码

#include <stdio.h>
#include <math.h>

int qie(int shit);//切蛋糕
int sushu(int shit);//判断素数
int main(void)
{
   
    int t;
    scanf("%d", &t);
    while(t--)
    {
   
        int shit;
        int n;
        scanf("%d", &n);
        shit = n + 1;
        if(n == 0)