MOD = 998244353
T = int(input())
N = [int(input()) for _ in range(T)]
dp = [0 for _ in range(101)]
dp[1] = 2
now = 2
for i in range(1, 100):
    dp[i+1] = (2+now*2)%MOD
    now+=dp[i+1]
    now%=MOD
for n in N:
    print(dp[n])