#include<stdio.h>
#define x 1000000007
long long num[105][105]={0};
void result()
{
    int i,j;
    for(i = 0;i < 105;i++)
    {
        num[i][0] = 1;
        num[0][i] = 1;
    }
    for(i = 1;i < 105;i++)
    {
        for(j = 1;j < 105;j++)
        {
            num[i][j] = ((num[i-1][j])%x+(num[i][j-1])%x+(num[i-1][j-1])%x)%x;
        }
    }
}
int main()
{
    result();
    int t,m,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        printf("%lld\n",num[n][m]);
    }
}