for _ in range(int(input())):
    print(2**int(input()) % 998244353)