/* Submission UUID: 40a62217-9e2b-43c4-8ac4-22f4c0daf95d. */
#include<bits/stdc++.h>
#define il inline
#define rg register
#define vd void
#define mod 1000000007
il int gi(){int x=0,f=0;char ch=getchar();while(!isdigit(ch))f^=ch=='-',ch=getchar();while(isdigit(ch))x=x*10+ch-'0',ch=getchar();return f?-x:x;}int n,x[100010],y[100010];int s[100010],m;std::vector<int>G[100010];int L[100010],R[100010],ch[100010][2],cnt;std::vector<int>ch0;il int build(int l,int r){if(r-l<2)return 0;++cnt;L[cnt]=l,R[cnt]=r;int ret=cnt,t=*--std::lower_bound(G[l].begin(),G[l].end(),r);ch[ret][0]=build(l,t);ch[ret][1]=build(t,r);return ret;}int p[100010],ip[100010];il int C(int n,int m){if(n<m)return 0;return 1ll*p[n]*ip[m]%mod*ip[n-m]%mod;}il int invC(int n,int m){if(n<m)return 0;return 1ll*ip[n]*p[m]%mod*p[n-m]%mod;}int f[100010];il vd dp(int x){if(!ch[x][0]&&!ch[x][1]){f[x]=1;return;}if(!ch[x][0]||!ch[x][1]){dp(ch[x][0]|ch[x][1]);f[x]=f[ch[x][0]|ch[x][1]];return;}dp(ch[x][0]),dp(ch[x][1]);f[x]=1ll*f[ch[x][0]]*f[ch[x][1]]%mod*C(R[x]-L[x]-2,R[ch[x][0]]-L[ch[x][0]]-1)%mod;}int main(){int W=gi();n=gi();int ans1=n-3;for(int i=1;i<n;++i)G[i].push_back(i+1);G[1].push_back(n);for(int i=1;i<=n-3;++i){x[i]=gi(),y[i]=gi();if(x[i]>y[i])std::swap(x[i],y[i]);if(y[i]==n)--ans1,s[++m]=x[i];G[x[i]].push_back(y[i]);}for(int i=1;i<=n;++i)std::sort(G[i].begin(),G[i].end());int Q=gi();s[++m]=1,s[++m]=n-1;std::sort(s+1,s+m+1);for(int i=1;i<m;++i)ch0.push_back(build(s[i],s[i+1]));p[0]=1;ip[0]=1;for(int i=1;i<=n;++i)p[i]=1ll*p[i-1]*i%mod;ip[1]=1;for(int i=2;i<=n;++i)ip[i]=mod-1ll*ip[mod%i]*(mod/i)%mod;for(int i=1;i<=n;++i)ip[i]=1ll*ip[i-1]*ip[i]%mod;int ans=1,siz=0;for(auto i:ch0)if(i)dp(i),ans=1ll*ans*C(siz+R[i]-L[i]-1,siz)%mod*f[i]%mod,siz+=R[i]-L[i]-1;if(W)printf("%d %d\n",ans1,ans);else printf("%d\n",ans1);while(Q--){int l=gi(),r,k=gi(),t;if(l>k)std::swap(l,k);r=*std::upper_bound(G[l].begin(),G[l].end(),k);t=*--std::lower_bound(G[l].begin(),G[l].end(),k);if(r==n){if(W)printf("%d %d\n",ans1-1,1ll*ans*invC(ans1,k-l-1)%mod*C(ans1-1,k-l-2)%mod);else printf("%d\n",ans1-1);continue;}if(W)printf("%d %d\n",ans1-(r==n),1ll*ans*invC(k-l-2,t-l-1)%mod*invC(r-l-2,r-k-1)%mod*C(r-t-2,k-t-1)%mod*C(r-l-2,t-l-1)%mod);else printf("%d\n",ans1-(r==n));}return 0;}