MOD = 998244353
for _ in range(int(input())):
	n, k = map(int, input().split())
	ans = n * (pow(pow(2, n, MOD), k, MOD) - pow(pow(2, n-1, MOD), k, MOD))
	ans %= MOD
	print(ans)