mod = 998244353

for _ in range(int(input())):
	n = int(input())
	dp = [0]*(n+1)
	dp[0] = 1
	for i in range(n):
		for j in range(i,n):
			dp[j+1] = (dp[j+1] + dp[i]*2) % mod
	print(dp[n])