t = int(input())
mod = 998244353

N = 100
dp = [0]*(N+1)
dp[1] = 2
for i in range(2, N+1):
    dp[i]= 2
    for j in range(i):
        dp[i] += 2*dp[j]%mod

for _ in range(t):
    n = int(input())
    print(dp[n]%mod)