mod = 998244353
n = int(input())
for _ in range(n):
    t = int(input())
    ans = 0
    z = 2
    for i in range(t):
        ans += z
        ans %= mod
        z = z*2%mod*(t-1-i)%mod*pow(i+1,mod-2,mod)%mod
    print(ans)