#include <bits/stdc++.h>
#define mod 1000000007ll
using namespace std;
int dp[1001][1001];
// Complete the solve function below.
int solve(int k,int n) {
if(k==0)return 1;
if(n==0) return 0;
// if(dp[k][n]!=-1)return dp[k][n];
long ans=0;
for(int i=0;i<=1000;i++)
{
ans=(ans+solve(k-i,n-1)+mod)%mod;
}
//dp[k][n]=ans;
return ans;
}
int main()
{
int t;
cin>>t;
memset(dp,-1,sizeof(dp));
dp[0][0]=1;
cout<< solve(1000,1000);
while(t--)
{
int n,k;cin>>n>>k;
cout<<dp[k][n]<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbW9kIDEwMDAwMDAwMDdsbAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZHBbMTAwMV1bMTAwMV07Ci8vIENvbXBsZXRlIHRoZSBzb2x2ZSBmdW5jdGlvbiBiZWxvdy4KaW50IHNvbHZlKGludCBrLGludCBuKSB7CiAgICAgIAogICAgICBpZihrPT0wKXJldHVybiAxOwogICAgICBpZihuPT0wKSByZXR1cm4gMDsgCiAgIC8vIGlmKGRwW2tdW25dIT0tMSlyZXR1cm4gZHBba11bbl07CiAgICAgICAgICBsb25nIGFucz0wOwogICAgICAgZm9yKGludCBpPTA7aTw9MTAwMDtpKyspCiAgICAgICB7CiAgICAgICAgICBhbnM9KGFucytzb2x2ZShrLWksbi0xKSttb2QpJW1vZDsKICAgICAgIH0KICAgLy9kcFtrXVtuXT1hbnM7CiAgICAgcmV0dXJuIGFuczsKfQoKaW50IG1haW4oKQp7CiAgICAgaW50IHQ7CiAgICAgY2luPj50OwogICAgICBtZW1zZXQoZHAsLTEsc2l6ZW9mKGRwKSk7CiAgICAgIGRwWzBdWzBdPTE7CiAgICBjb3V0PDwgc29sdmUoMTAwMCwxMDAwKTsKICAgICAgIHdoaWxlKHQtLSkKICAgICAgIHsKICAgICAgICAgICBpbnQgbixrO2Npbj4+bj4+azsKICAgICAgICAgICBjb3V0PDxkcFtrXVtuXTw8IlxuIjsKICAgICAgIH0KCiAgICByZXR1cm4gMDsKfQo=