#include <bits/stdc++.h>
#define int long long
#define inf 0x3f3f3f3f
#define re register
#define N 1020030
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
const int mo=998244353;
inline int read(){
	int x=0,w=0;char ch=getchar();
	while (!isdigit(ch))w|=ch=='-',ch=getchar();
	while (isdigit(ch))x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
	return w?-x:x;
}
int ksm(int x,int p){
	int res=1;
	for (;p;p>>=1){
		if (p&1)res=res*x%mo;
		x=x*x%mo;
	}
	return res;
}
void solve(){
	int n=read(); 
	if (n==1){puts("0");return;}
	cout<<(n+(n-2)*2%mo*n%mo*ksm(3,mo-2)%mo)*ksm(n,mo-2)%mo<<endl;
}
signed main(){
    int T=read();
    while (T--)solve();
    return 0;
}