#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <map>
#include <stack>
#include <vector>
#include <memory.h>
#include <set>
#include <string.h>
#include <list>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <queue>
#include <time.h>
#define ll long long
#define forn(i,n) for(int i=0;i<n;++i)
#define rep(i,n) for(int i=1;i<=n;++i)
#define repc(i,l,r) for(int i=l;i<=r;++i)
#define mp(a,b) make_pair(a,b)
#define llf long double
#define pii pair<int,int>
using namespace std;
ll dp[2005][3];
int mod=1e9+7;
void init(){

    dp[1][0]=26;
    dp[1][1]=dp[1][2]=0;
    rep(i,2000){
        dp[i+1][0]=25*(dp[i][0]+dp[i][1]+dp[i][2])%mod;
        dp[i+1][1]=dp[i][0];
        dp[i+1][2]=dp[i][1];
    }
}
void solve(){
    int n;
    cin>>n;
    cout<<(dp[n][0]+dp[n][1]+dp[n][2])%mod<<endl;
}
int main(){
  //  freopen("abc", "r", stdin);
   int T;
   cin>>T;
   init();
   while(T--)
    solve();
    return 0;
}