#include<bits/stdc++.h>

using namespace std;

#define N 2000001

const int mod=1e9+7;

int fac[N],inv[N];

int poww(int a,int b)
{
    int c=1;
    for(;b;b>>=1,a=1ll*a*a%mod)
        if(b&1) c=1ll*c*a%mod;
    return c;
}

int C(int n,int m)
{
    if(n<m) return 0;
    int w=1ll*fac[n]*inv[m]%mod*inv[n-m]%mod;
    return w;
}

int main()
{
    fac[0]=1;
    for(int i=1;i<N;++i) fac[i]=1ll*fac[i-1]*i%mod;
    inv[N-1]=poww(fac[N-1],mod-2);
    for(int i=N-2;i>=0;--i) inv[i]=1ll*inv[i+1]*(i+1)%mod;  
    int T,n,m;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        printf("%d\n",(C(n+m,n)-C(m-1,n)+mod)%mod); 
    }
}