#include <bits/stdc++.h>
using namespace std;
long long int factorial(long long int a)
{
long long int ans = 1;
if(a == 0 || a == 1)
return 1;
else
{
for(int i=2; i<=a; i++)
{
ans=(ans*i)%1000000007;
}
return ans;
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
long long int n,m,ans;
cin>>n>>m;
n=n%1000000007;
m=m%1000000007;
ans = factorial(n+m-1)/(factorial(n)*factorial(m-1))%1000000007;
cout<<ans<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBpbnQgZmFjdG9yaWFsKGxvbmcgbG9uZyBpbnQgYSkKewogICAgbG9uZyBsb25nIGludCBhbnMgPSAxOwogICAgaWYoYSA9PSAwIHx8IGEgPT0gMSkKICAgICAgICByZXR1cm4gMTsKICAgIGVsc2UKICAgIHsKICAgICAgICBmb3IoaW50IGk9MjsgaTw9YTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgYW5zPShhbnMqaSklMTAwMDAwMDAwNzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGFuczsKICAgIH0KfQppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGxvbmcgbG9uZyBpbnQgbixtLGFuczsKICAgICAgICBjaW4+Pm4+Pm07CiAgICAgICAgbj1uJTEwMDAwMDAwMDc7CiAgICAgICAgbT1tJTEwMDAwMDAwMDc7CiAgICAgICAgYW5zID0gZmFjdG9yaWFsKG4rbS0xKS8oZmFjdG9yaWFsKG4pKmZhY3RvcmlhbChtLTEpKSUxMDAwMDAwMDA3OwogICAgICAgIGNvdXQ8PGFuczw8ZW5kbDsKCiAgICB9CiAgICByZXR1cm4gMDsKfQo=