mod=998244353
for _ in range(int(input())):
	n,m=map(int,input().split())
	print((pow(pow(2,n,mod)-1,m,mod)+pow(pow(2,m,mod)-1,n,mod)-pow(2,n*m,mod))%mod)