#include<bits/stdc++.h>
#include<atcoder/modint>
using namespace std;

void solve(){
  using mint=atcoder::modint998244353;
  long long n,m;
  cin>>n>>m;
  mint ans=(mint(2).pow(m)-1).pow(n)-mint(2).pow(n*m)+(mint(2).pow(n)-1).pow(m);
  cout<<ans.val()<<endl;
}

int main(){
  int t;
  cin>>t;
  while (t--) solve();
}