#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int f[6000];
int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        f[1] = 0;
        int n;
        scanf("%d", &n);
        for (int i = 2; i <= n; ++i) {
            f[i] = (f[i - 1] + n - i + 1) % i;
//        cout<<f[i]<<" ";
        }
        int ans = (1 + f[n]) % n;
        if (ans == 0)ans = n;
        printf("%d\n", ans);
    }
    return 0;
}