#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
#define sqr(x) (x)*(x)
using namespace std;
typedef long long llg;

int main()
{
    int n,cas;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d",&n);
        int k = 0;
        for(int i=n-1,j=2;j<=n;j++,i--)
        {
            k = (k + (i % j) )% j;
        }
        k++;
        cout<<k<<endl;
    }
    return 0;
}