#include<iostream>
using namespace std;
const int mod=1e9+7;
long long dp[2222][28][4];
int main()
{
    int t;cin>>t;
    for(int i=1;i<=26;i++)
        dp[1][i][1]=1ll;
    for(int a=1;a<2222;a++)
        for(int b=1;b<=26;b++)
            for(int c=1;c<=3;c++)
            {
                for(int i=1;i<=26;i++)
                {    
                    if(c==1){
                        if(b!=i)
                        dp[a][b][c]=(dp[a][b][c]+(dp[a-1][i][1]+dp[a-1][i][2]+dp[a-1][i][3])%mod)%mod;
                    }
                    else{
                        dp[a][b][c]=dp[a-1][b][c-1]%mod;
                    }
                }
            }
    while(t--)
    {
        int n;
        cin>>n;
        long long sum=0;
            for(int i=1;i<=26;i++)
                for(int j=1;j<=3;j++){
                    sum=(sum+dp[n][i][j])%mod;
                }
            cout<<sum<<endl;
    
    }
}