R=input;K=998244353;I=748683265
for _ in[0]*int(R()):N,M=map(int,R().split());print(pow(M,N-1,K)*M*(M-1)*N*(N-1)*I%K)