ac

#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while (t--)
{
int n,m;
cin>>n>>m;
long long ans=m;
for (int i=1;i<n;i++)
ans=ans*(m-1)%998244353;
cout<<ans<<endl;
}
return 0;
}