#include<iostream>
#include<atcoder/modint>
using namespace std;
using mint=atcoder::modint998244353;
int T,N;
main()
{
	cin>>T;
	for(;T--;)
	{
		cin>>N;
		mint ans;
		if(N%2==1)
		{
			ans=(N-1)/2*mint(26).pow((N-1)/2)*25*2;
		}
		else
		{
			int n=N/2;
			ans=(2*n*mint(26).pow(n-1)-(mint(26).pow(n)-1)/25)*26*25;
		}
		cout<<ans.val()<<endl;
	}
}