T=int(input())
mod=998244353
for t in range(T):
    N,K=map(int,input().split())
    ans=N*pow(2,(N-1)*K,mod)%mod*(pow(2,K,mod)-1)%mod
    print(ans)