T=int(input())
Mod=998244353

X=[0]*T
for i in range(T):
    N,K=map(int,input().split())
    alpha=pow(2,(N-1)*K,Mod)
    beta=pow(2,K,Mod)
    X[i]=(N*alpha*(beta-1))%Mod

print("\n".join(map(str,X)))