#include <stdio.h>
#include <math.h>
int main()
{
int t;
scanf("%d",&t);
int i,n;
int ar[t];
for(i=0;i<t;i++)
scanf("%d",ar[i]);
for(i=0;i<t;i++)
{
n=ar[i];
if(ar[i]%2!=0)
printf("%d",(int)(fmod((27pow(26,(n+1)/2)-52)/25,1000000007.0)));
else if(ar[i]%2==0)
printf("%d",(int)(fmod(((52(pow(26,n/2)-1))/25),1000000007.0)));
return 0;
}
}