#include<bits/stdc++.h> #define int long long using namespace std; int t,n,k; const int N=2e5+7; const int mod=1e9+7; int jc[N]; struct qust { int n,k; }q[N]; int flag=0; int qpow(int a,int b) { int sum=1; while(b) { if(b&1) sum=(sum*a)%mod; a=(a*a)%mod; b>>=1; } return sum; } int C(int x,int y) { if(x<y) return 0; return (((jc[x]*(qpow(jc[x-y],mod-2)%mod))%mod)*(qpow(jc[y],mod-2)%mod))%mod; } int c[N],sum[N]; signed main() { // freopen("ssh.in","r",stdin); // freopen("ssh.out","w",stdout); cin>>t; int maxx=0; for(int i=1;i<=t;i++) { cin>>q[i].n>>q[i].k; maxx=max(maxx,q[i].n); if(q[i].n!=q[i-1].n&&i>=2) flag=1; } jc[0]=1; for(int i=1;i<=maxx;i++) jc[i]=(jc[i-1]*i)%mod; if(!flag) { c[0]=1; sum[0]=1; for(int i=1;i<=maxx;i++) { c[i]=C(maxx,i); c[i]%=mod; sum[i]=(sum[i-1]+c[i])%mod; } for(int i=1;i<=t;i++) cout<<sum[q[i].k]%mod<<endl; } else { for(int i=1;i<=t;i++) { int ans=1; for(int j=1;j<=q[i].k;j++) { ans+=C(q[i].n,j); ans%=mod; } cout<<ans<<endl; } } return 0; }