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