#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#define LL long long
using namespace std;
const int mod = 1000000007;
LL dp[2222];

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