M=998244353
for i in range(int(input())):n,k=map(int,input().split());print(n*(pow(2,n*k,M)-pow(2,~-n*k,M))%M)