mod = 998244353
dp = [[2,2]]
for i in range(100):
    ndp = [0,0]
    ndp[0] = (dp[-1][0]*2+dp[-1][1])%mod
    ndp[1] = ndp[0]
    dp.append(ndp)
t = int(input())
for i in range(t):
    n = int(input())-1
    print(dp[n][0])