import sys

MOD = 1000000007
MAXN = 100000

fact = [1] * (MAXN + 1)
for i in range(1, MAXN + 1):
    fact[i] = (fact[i - 1] * i) % MOD

def modInverse(n):
    return pow(n, MOD - 2, MOD)

def nCr(n, r):
    if r > n or r < 0:
        return 0
    num = fact[n]
    den = (fact[r] * fact[n - r]) % MOD
    return (num * modInverse(den)) % MOD

input_data = sys.stdin.read().split()
if input_data:
    t = int(input_data[0])
    idx = 1
    for _ in range(t):
        n = int(input_data[idx])
        r = int(input_data[idx + 1])
        idx += 2
        print(nCr(n, r))