#include<cstdio>
#include<algorithm>
using namespace std;
const int P=1000000007;
const int M=2001;
int dp[M][4];
int main(){
    int T;
    scanf("%d",&T);
    dp[1][1]=26;
//    dp[2][1]=26*25;
//    dp[2][2]=26;
//    dp[3][3]=26;
//    dp[3][1]=26*25*25;
//    dp[3][2]=dp[2][1];
    for(int i=2;i<M;i++){
        dp[i][1]=1ll*(1ll*dp[i-1][1]+1ll*dp[i-1][2]+1ll*dp[i-1][3])*25%P;
        dp[i][2]=dp[i-1][1];
        dp[i][3]=dp[i-1][2];
    }
    while(T--){
        int n;
        scanf("%d",&n);
        int ans=0;
        for(int i=1;i<=3;i++)ans=(1ll*ans+dp[n][i])%P;
        printf("%d\n",ans);
    }
    return 0;
}