for _ in range(int(input())):
    n = int(input())
    if n == 1:
        print(2)
    else:
        a_sum = 2
        for i in range(n - 1):
            a = a_sum * 2 + 2
            a_sum += a
        print(a % 998244353)