#include <iostream>
#include <cstdio>
using namespace std;
const int mod=1000000007;
long long int f[2010];
int T;
int main()
{
    f[1]=26;
    f[2]=26*26%mod;
    f[3]=f[2]*26%mod;
    f[4]=456950;
    for(int i=5;i<=2000;i++)
    {
        f[i]=((f[i-1]*26-f[i-4]*25)%mod+mod)%mod;
    }
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        printf("%I64d\n",f[n]);
    }
    return 0;
}