#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
#define sqr(x) (x)*(x)
using namespace std;
typedef long long llg;
const int N = 2110;
const llg oo = 1000000007LL;
llg dp[N][30][4];
llg dfs(int n,int x,int len)
{
    if(n==0 || len>=3) return 0;
    if(n==1) return 26-(len==2) ;
    if(dp[n][x][len] != -1) return dp[n][x][len];
    llg ans = 0;
    for(int i=0;i<26;i++)
    {
        ans += dfs(n-1,i,(i==x)?len+1:0 );
        ans %= oo;
    }
    return dp[n][x][len] = ans;
}
int main()
{
    int n,cas;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d",&n);
        memset(dp,-1,sizeof(dp));
        llg ans = dfs(n,26,0);
        cout<<ans<<endl;
    }
    return 0;
}