#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>
using namespace std;
const int N=2005;
const int MOD=1E9+7;
int n,T,f[N][30][4],ans,w;

void updata(int i,int j,int k,int w)
{
    if (k<=3) f[i][j][k]=(f[i][j][k]+w)%MOD;
}

int main()
{
    cin>>T;
    while (T--)
    {
        cin>>n;
        ans=0;
        memset(f,0,sizeof(f));
        for (int i=0;i<26;i++) f[1][i][1]=1;
        for (int i=1;i<=n;i++)
            for (int j=0;j<26;j++)
                for (int k=1;k<=3;k++) if (w=f[i][j][k])
                {
                    updata(i+1,j,k+1,w);
                    for (int r=0;r<26;r++) if (r!=j) updata(i+1,r,1,w);
                    if (i==n) ans=(ans+w)%MOD;
                }
        cout<<ans<<endl;
    }
}