#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll mod=1e9+7;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		ll n,k;
		cin>>n>>k;
		ll a[n];
	    memset(a,0,sizeof(a));
	    int fl=1;
	    ll prev=1,ans=0;
	    for(int i=k;i>=1;i--)
	    {
	    	
	    	
	    	if(fl)
	    	{
	    		for(int j=0;j<n;j++)
	    		{
	    			prev+=a[j];
	    			a[j]=(prev-a[j]+mod)%mod;
	    			prev%=mod;
				}
		    }
	    	else
	    	{
	    		for(int j=n-1;j>=0;j--)
	    		{
	    			prev+=a[j];
	    			a[j]=(prev-a[j]+mod)%mod;
	    			prev%=mod;
				}
			}
			fl^=1;
			ans+=prev;
			ans%=mod;
			prev=0;
		}
		cout<<ans<<endl;
	    
	}
}