#include<bits/stdc++.h>
using namespace std;
int main(){
    int Q;cin>>Q;
    while(Q--){
        int p;cin>>p;
        if(p==2)cout<<2<<endl;
        else cout<<lcm(p,p-1)-p+1<<endl;
    }
}