T = int(input())

MOD = 998244353
for t in range(T):
	N, M = map(int, input().split())
	print((pow(pow(2, N, MOD) - 1, M, MOD) - pow(pow(2, M, MOD), N, MOD) + pow(pow(2, M, MOD) - 1, N, MOD)) % MOD)