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