#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<iostream>
#define N 2100
#define mmod 1000000007
using namespace std;
long long f[N][4],ans;
int n;
int main()
{
    int z;
    scanf("%d",&z);
    while(z--)
    {
        memset(f,0,sizeof(f));
        scanf("%d",&n);
        f[1][1]=26;
        for(int i=2;i<=n;i++)
        {
            for(int j=2;j<=3;j++) f[i][j]=(f[i][j]+f[i-1][j-1])%mmod;
            for(int j=1;j<=3;j++) f[i][1]=(f[i][1]+f[i-1][j]*25)%mmod;
        }
        ans=0;
        for(int i=1;i<=3;i++) ans=(ans+f[n][i])%mmod;
        printf("%I64d\n",ans);
    }
    return 0;
}