import sys
#input = sys.stdin.readline
#input = sys.stdin.buffer.readline

def main():
    T = int(input()); MOD = 998244353
    MAX = 110
    dp = [[1,0] for _ in range(MAX)]
    for i in range(1,MAX):
        dp[i][0] = (dp[i-1][0]*2 + dp[i-1][1]) % MOD #平ら
        dp[i][1] = (dp[i-1][0]*2 + dp[i-1][1]) % MOD #平らにならず凸

    for ts in range(T):
        N = int(input())
        ans = dp[N][0]
        print(ans%MOD)

        

if __name__ == '__main__':
    main()