//
//  main.cpp
//  C
//
//  Created by 黄宇凡 on 16/3/12.
//  Copyright © 2016年 黄宇凡. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

const int maxn=2005;
const long long mod=1e9+7;

long long dp[maxn][5];

int main(int argc, const char * argv[]) {
    int T;
    scanf("%d",&T);
    dp[1][1]=26;
    dp[2][1]=26*25;
    dp[2][2]=26;
    dp[3][3]=26;
    dp[3][2]=dp[2][1];
    dp[3][1]=(dp[2][2]+dp[2][1])*25;
    for(int i=4;i<=2000;i++){
        dp[i][1]=(dp[i-1][3]+dp[i-1][2]+dp[i-1][1])*25%mod;
        dp[i][2]=dp[i-1][1];
        dp[i][3]=dp[i-1][2];
    }
    while(T--){
        int n;
        scanf("%d",&n);
        cout<<(dp[n][1]+dp[n][2]+dp[n][3])%mod<<endl;
    }
    return 0;
}