MOD=998243353
t,t2=map(int,input().split())
kai=[1]*300000
for i in range(1,300000):
	kai[i]=kai[i-1]*i%MOD
for i in range(t2):
	n,m=map(int,input().split())
	if i==t-1:
		print(-1)
	else:
		print(kai[m]*pow(kai[n]*kai[m-n],-1,MOD)%MOD)