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

const int MM = 1000000007;
__int64 num[2050];


int main()
{
    int t;
    int n, i;
    num[1] = 26;
    num[2] = 26*26;
    num[3] = 26*26*26;
    num[4] = 26*26*26*26-26;
    for(i = 5; i <= 2000; i++)
    {
        num[i] = num[i-1]*26-(num[i-4]*25)%MM;
        num[i] = (num[i]+MM)%MM;

    }

    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<num[n]<<endl;
    }
    return 0;
}