#include "bits/stdc++.h"
using namespace std;

constexpr long long MOD = 998244353;

long long Pow(long long A, long long B) {
	if (B == 0) return 1;
	if (B % 2 == 0) {
		long long C = Pow(A, B / 2);
		return (C * C) % MOD;
	}
	return (A * Pow(A, B - 1)) % MOD;
}

int main() {
	int T;
	cin >> T;
	while (T--) {
		long long N, K;
		cin >> N >> K;
		long long ANS = Pow(Pow(2, N - 1), K);
		ANS *= (Pow(2, K) + MOD - 1) % MOD;
		ANS %= MOD;
		ANS *= N;
		ANS %= MOD;
		cout << ANS << endl;
	}
}