M=998244353
for _ in range(int(input())):
  print(2*pow(3,int(input())-1,M)%M)