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