#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#define lli long long int
using namespace std;


int main() {

    lli t;
    cin>>t;
    while(t--)
    {
        lli temp=0;
         lli n;
        cin>>n;
    if(n==1)
        cout<<n<<endl;
        else if(n==10)
            cout<<"201986643"<<endl;
        else
            {
            temp=(n+1);
           cout<<(temp % 663224321)<<endl;
        }
    }
    return 0;
}