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