mod=998244353
for _ in range(int(input())):
    n,k=map(int,input().split())
    c=pow(pow(2,k,mod),n-1,mod)
    print((pow(2,k,mod)-1)*n%mod*c%mod)