#include<bits/stdc++.h>
using namespace std;
int a,m,b,mod,t;
bool flag=0;
string id;
inline int read(){
	int ret=0,f=1;char ch;
	while((ch=getchar())<'0'||ch>'9')if(ch=='-')f=-1;
	while(ch>='0'&&ch<='9'){
		(ret=(ret<<1)+(ret<<3)+(ch^48)),ch=getchar();
		if(ret>=mod){
			flag=1;
			ret%=mod;
		}
	}
	return ret%mod*f;
}
long long qpow(long long n,long long k,long long mod){
	long long p=1,q=n%mod;
	while(k){
		if(k&1)p=(p*q)%mod;
		q=(q*q)%mod;
		k>>=1;
	} 
	return p;
}
int main(){
	m=998244353;
	mod=998244352;
	cin>>id;
	if(id=="1_998244353"){
		cin>>t;
		while(t--){
			flag=0;
			b=read();
			if(flag==1)printf("%lld\n",qpow(19,b+mod,m));
			else printf("%lld\n",qpow(19,b,m));
		}
	}
}