T = int(input())
mod = 998244353
for _ in range(T):
    N = int(input())
    DP = [0]*(N+1)
    DP[0]=1
    for i in range(1,N+1):
        for j in range(i):
            DP[i]=(DP[i]+DP[j]*2)%mod
    print(DP[-1])