#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using mint = atcoder::modint998244353;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;
	cin >> T;
	while(T--){
		int n, m;
		cin >> n >> m;
		mint ans = (mint(2).pow(n) - 1).pow(m) + (mint(2).pow(m) - 1).pow(n) - mint(2).pow((long long)(n) * m);
		cout << ans.val() << '\n';
	}
}