#include <bits/stdc++.h>

using namespace std;

int main(){
    long n,j,ans,i;
    cin>>n;
    int a[n];
    
    for(i=0;i<n;i++){
        cin>>a[i];
        
        if(a[i]==1)
            cout<<"1"<<endl;
        else if(a[i]==2) 
            cout<<"1"<<endl;
        else
            {
            ans=a[i]+1;
            ans=ans%663224321;
            cout<<ans<<endl;
            /*for(j=a[i];j>;j++)
                {
                
            }*/
        }
        // your code goes here
    }
    return 0;
}