#include<cstdio>

#define MAXN 5100

int f[2][MAXN];
int h[MAXN];

int main(){
    int _; scanf("%d",&_);
    for(int i=0;i!=MAXN;++i)f[1][i]=0;
    h[1]=0;
    for(int i=2;i!=MAXN;++i){
        for(int j=0;j!=MAXN-1;++j){
            int tmp=(j%i);
            int q=f[(i&1)^1][j+1];
            f[i&1][j]=(tmp+1+q)%i;
        }
        h[i]=f[i&1][0];
    }
    while(_--){
        int n;scanf("%d",&n);
        printf("%d\n",h[n]+1);
    }
    return 0;
}