#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;
__int64 dp[2005][4],mod=1e9+7;
int main(){
    int i,j,n,m,T,ans;
    dp[1][1]=26;
    for(i=2;i<=2000;i++){
        dp[i][1]+=dp[i-1][1]*25+dp[i-1][2]*25+dp[i-1][3]*25;
        dp[i][1]%=mod;
        dp[i][2]+=dp[i-1][1];
        dp[i][3]+=dp[i-1][2];
    }
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        printf("%I64d\n",(dp[n][1]+dp[n][2]+dp[n][3])%mod);
    }
    return 0;
}