#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <ctime>
#include <cmath>
#define ll long long
using namespace std;

int a[102];
int T;
ll n;
int main(){
    a[1] = 1;
    for(int ii = 2; ii <= 100; ++ ii){
        for(int i=1;i<ii;++i){
            a[ii] += a[i] * i;
            a[ii] %= ii;
        }
//        printf("%d %d\n",ii, a[ii]);

    }
//    exit(0);
    scanf("%d",&T);
    for(int ii=1;ii<=T;++ii){
        cin >> n;
        if(n<4){
            cout << a[(int)n] << endl;
            continue;
        }
        
        if(n % 2){
            int x = (n-3) / 2 % 3;
            ll y = (n-3) / 2 / 3;
        //    cout << n << " " << x << " " << a[(int)n] << endl; 
            if (x < 2)cout << y  << endl;
            else cout << y * 4 + 5 << endl;
        }else{
            int x = (n-4) / 2 % 3;
        //    ll y = (n-4) / 3;
            if (x > 0)cout << n / 2 << endl;
            else cout << n - 1 << endl;            
        }
    }
    return 0;
}