#include <bits/stdc++.h>
#include <atcoder/modint>
using namespace std;
using mint = atcoder::modint998244353;
int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int tt;
	cin >> tt;
	while(tt--) {
		int n, k;
		cin >> n >> k;
		mint ans = mint::raw(2).pow((long)n * k) - mint::raw(2).pow((long)(n-1)*k);
		ans *= n;
		cout<<ans.val()<<"\n";
	}
}