#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
__int64 mod=1000000007;
using namespace std;
int main()
{
    int n;
    int i,j,q;
    __int64 dp[2005][3],t[2005];
    memset(dp,0,sizeof(dp));
    memset(t,0,sizeof(t));
    dp[0][0]=dp[1][1]=dp[2][2]=26;
    dp[1][0]=26*25;
    dp[2][0]=26*26*25;
    dp[2][1]=26*25;
    t[0]=26;
    t[1]=26*26;
    t[2]=26*26*26;
        for(i=3;i<=2000;i++)
              {
                  dp[i][0]=t[i-1]*25%mod;
                  dp[i][1]=dp[i-1][0]%mod;
                  dp[i][2]=dp[i-1][1]%mod;
                  t[i]=(dp[i][0]+dp[i][1]+dp[i][2])%mod;
              }
    scanf("%d",&q);
    while(q--)
    {
        scanf("%d",&n);
        printf("%I64d\n",t[n-1]);
    }
    return 0;
}