#include <cstdio>
#define LL  long long
#define INF 1000000007
//------------------------------------------------------------
int  tcase;
int  icase;

int  n,m;
int  i,j;

LL   ans;
LL   f[2010][5];
//------------------------------------------------------------
int  main( )
{
    f[1][1]=26;
    for (i=1; i<=2000; i++)
    for (j=1; j<=3; j++)
    {
        f[i+1][j+1]=(f[i+1][j+1]+f[i][j])%INF;
        f[i+1][1]=(f[i+1][1]+ 25*f[i][j])%INF;
    }
    
    for (scanf("%d",&tcase); ++icase<=tcase; )
    {
        //--0 init
        scanf("%d",&n);
        ans=0;
        
        //--1
        for (i=1; i<=3; i++) ans=(ans+f[n][i])%INF;
        
        //--2
        printf("%I64d\n",ans);
    }
}