2 #include<cstdio>
 3 #include<cstring> 
 4 typedef long long LL;
 5 using namespace std;
 6 
 7 
 8 const int maxn=2000+10;
 9 const int mod=1e9+7;
10 
11 int dp[maxn][33];
12 int n;
13 
14 void init(){
15     memset(dp,0,sizeof(dp));
16 }
17 
18 int main(){
19     int tc;
20     scanf("%d",&tc);
21     while(tc--){
22         init();
23         scanf("%d",&n);
24         for(int j=0;j<26;j++) dp[1][j]=1;
25         for(int i=2;i<=n;i++){
26             int sum=0;
27             for(int j=0;j<26;j++){
28                 sum+=dp[i-1][j];
29                 sum%=mod;
30             }
31             for(int j=0;j<26;j++){
32                 dp[i][j]=sum;
33                 if(i==4){
34                     dp[i][j]=(dp[i][j]-dp[i-3][j]+mod)%mod;
35                 }
36                 else if(i>4){
37                     //tmp记录连续四个j结尾的情况。 
38                     int tmp=0;
39                     for(int k=0;k<26;k++){
40                         if(k==j) continue;
41                         tmp+=dp[i-4][k];
42                         tmp%=mod;
43                     }
44                     dp[i][j]=(dp[i][j]-tmp+mod)%mod;
45                 }
46             }
47         }
48         int ans=0;
49         for(int i=0;i<26;i++) {
50             ans+=dp[n][i];
51             ans%=mod;
52         }
53         printf("%d\n",ans);
54     }
55     return 0;
56 }