M=998244353
N=2*10**6
F=[1]*N;l,f=F[:],F[:]
for i in range(2,N):F[i]=F[i-1]*i%M;l[i]=-(M//i)*l[M%i]%M;f[i]=f[i-1]*l[i]%M
c=lambda l,k:(k<=l)*F[l]*f[k]*f[l-k]%M
t2,t1=map(int,input().split())
for i in range(t1):
  n,m=map(int,input().split())
  if i==t2-1:
    print(-1)
  else:
    print(c(m,m-n))