#include <bits/stdc++.h>
#include<atcoder/all>
using namespace atcoder;
using namespace std;
using ll= long long;
int main(){
    ll n;
    cin >> n;
    for (ll i = 0; i < n; i++)
    {
        ll p;
        cin >> p;
        if (p==2)
        {
            cout << 2 << endl;
        }else{
            ll x=p-1;
            ll y=inv_mod(p-1,p);
            cout << x*y << endl;
        }
        
    }
    
}