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