for _ in range(int(input())):
    n=int(input())
    if n==1:
        print(1)
    elif n==2:
        print(3)
    else:
        mod=998244353
        half=pow(2,-1,mod)
        inv=3*pow(4,-1,mod)
        aa=pow(inv,n-2,mod)
        P=(half+half*(1-aa)%mod)%mod
        ans=(P*(n-1)+1)*pow(2,(n*(n-1))//2,mod)
        ans%=mod
        print(ans)