#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    char c=getchar();
    int num=0,f=1;
    while(c<'0'||c>'9')
    {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
    return num*f;
}
const long long MOD=1e9+7;
int c,t;
int n,k;
long long ans;
int main()
{
    freopen("traverse.in","r",stdin);
    freopen("traverse.out","w",stdout);
    c=read();t=read();
    if(c==18)
    {
        while(t--) printf("1\n");
        return 0;
    }
    else
    {
        while(t--)
        {
            ans=1;
            n=read();k=read();
            for(int i=1;i<n;i++) ans=ans*i%MOD;
            printf("%lld\n",ans);
        }
    }
    return 0;
}