#include<bits/stdc++.h> #define int long long using namespace std; const int mod=1e9+7; int qpow(int a,int b) { int ans=1ll; while(b) { if(b&1) ans=(ans*a)%mod; a=(a*a)%mod; b>>=1; } return ans; } const int N=1e5+7; int jie[N],inv[N],s1[N],s2[N]; int C(int n,int k) { return ((jie[n]*inv[k])%mod*inv[n-k])%mod; } struct query { int n,k,id; friend bool operator<(query i,query j) { if(i.n==j.n) return i.k<j.k; return i.n<j.n; } }q[N]; int n,t,k; int ans[N],nowans; signed main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); jie[1]=jie[0]=1; for(int i=2;i<N;i++) jie[i]=(jie[i-1]*i)%mod; for(int i=0;i<N;i++) inv[i]=qpow(jie[i],mod-2); cin>>t; for(int i=1;i<=t;i++) { cin>>q[i].n>>q[i].k; q[i].id=i; } sort(q+1,q+t+1); n=1;k=0; nowans=1; for(int i=1;i<=t;i++) { while(n<q[i].n) { nowans=nowans*2-C(n,k); n++; // cout<<n<<' '<<k<<' '<<C(n,k)<<'\n'; nowans%=mod; } while(k<q[i].k) { k++; nowans=nowans+C(n,k); nowans%=mod; } while(k>q[i].k) { nowans=nowans-C(n,k); nowans%=mod; k--; } ans[q[i].id]=(nowans%mod+mod)%mod; } for(int i=1;i<=t;i++) cout<<ans[i]<<'\n'; }