n = int(input())
dp = [0] * 100
dp[0] = 2
s = 0
for i in range(1, 100):
    s += dp[i - 1] * 2
    dp[i] = 2 + s
for _ in range(n):
    i = int(input())
    print(dp[i - 1] % 998244353)