#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
int main () {
	int Q;
	cin >> Q;
	using ll = long long;
	mint x = 26;
	while (Q--) {
		ll n;
		cin >> n;
		mint ans = x.pow(n + 1) - 26;
		ans /= 25;
		cout << ans.val() << endl;
	}
}