import sys
input = sys.stdin.readline

T=int(input())

mod=998244353

for tests in range(T):
    N=int(input())

    A=(1+(1-pow(2,mod-2,mod)*pow(3*pow(4,mod-2,mod),N-2,mod))*(N-1))%mod

    print(A*pow(2,N*(N-1)//2,mod)%mod)