//
//  main.cpp
//  D
//
//  Created by 黄宇凡 on 16/3/12.
//  Copyright © 2016年 黄宇凡. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

const int maxn=5005;

int f[maxn];
int n;

int main(int argc, const char * argv[]) {
    int T;
    cin>>T;
    while(T--){
        scanf("%d",&n);
        f[1]=0;
        for(int i=2;i<=n;i++){
            f[i]=(f[i-1]+(n+1-i))%i;
        }
        cout<<f[n]+1<<endl;
    }
    return 0;
}