#include <bits/stdc++.h>
#define MOD 666013
using namespace std;
ifstream fin("grexy.in");
FILE *fout=fopen("grexy.out","w");
char s[12];
int n, t[100002], p[100002], rez[100002];
void init()
{
    t[1]=p[1]=p[2]=26;
    t[2]=p[2]*26;
    rez[1]=0, rez[2]=26*25;
    for(int i=3; i<=100000; i++){
        t[i]=(t[i-1]*26)%MOD;
        p[i]=(p[i-2]*26)%MOD;
        rez[i]=(t[i]-p[i]+MOD)%MOD;
    }
}
int main()
{
    init();
    fin.getline(s,sizeof(s));
    n=atoi(s);
    for(int i=1; i<=n; i++){
        fin.getline(s,sizeof(s));
        fprintf(fout,"%d%c",rez[atoi(s)],'\n');
    }
    return 0;
}