#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

long long dp[2009][4];
int T,n;
#define mod 1000000007

int main(){
    scanf("%d",&T);
    while(T--){
        memset(dp,0,sizeof(dp));
        scanf("%d",&n);
        dp[1][1]=26;
        for (int i=2;i<=n;i++){
            for (int j=1;j<=3;j++){
                dp[i][j]+=dp[i-1][j-1];
                dp[i][1]+=dp[i-1][j]*25;
                dp[i][j]%=mod;
                dp[i][1]%=mod;
            }
        }
        printf("%I64d\n",(dp[n][1]+dp[n][2]+dp[n][3]) % mod);
    }
}