#include <bits/stdc++.h>
#define N 2010
#define MOD (int)(1e9 + 7)
int arr[N][N];

void initArr(void)
{
    for(int i = 0; i < N; ++i)
    {
        for(int j = 0; j <= i; ++j)
        {
            if(!j)
            {
                arr[i][j] = 1;
            }
            else
            {
                arr[i][j] = (arr[i - 1][j - 1] + arr[i - 1][j]) % MOD;
            }
        }
    }
}

int main()
{
    int n = 0;
    int i = 0, j = 0;

    initArr();

    std::cin >> n;
    while(n--)
    {
        std::cin >> i >> j;
        std::cout << arr[i][j] << std::endl;
    }

    return 0;
}