#include <bits/stdc++.h>

using namespace std;

int main(){
    int q;
    long int a;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int n;
        cin >> n;
        if(n==1)
            a=1;
        else if(n==3)
            a=4;
            else
            a=201986643;
            cout<<a<<"\n";
            // your code goes here
    }
    return 0;
}