MOD=998244353
T=int(input())
one_half=pow(2,-1,MOD)
three_quarters=pow(4,-1,MOD)*3
for _ in range(T):
	N=int(input())
	print((((1-(one_half*pow(three_quarters,N-2,MOD)))*(N-1)+1)*pow(2,N*(N-1)//2))%MOD);