#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#include <atcoder/modint>
using mint=atcoder::modint998244353;
int main(){
	int ttt;
	cin>>ttt;
	mint c=((mint)2).inv();
	while(ttt--){
		ll n,m;
		cin>>n>>m;
		mint ans=(((mint)2).pow(n)-1).pow(m)+((mint)2).pow(n*m)*(((mint)(1-c.pow(m))).pow(n)-1);
		cout<<ans.val()<<endl;
	}
}