t = int(input())
MOD = int(1e9) + 7
for i_ in range(t):
    c, p = list(map(int, input().split(" ")))
    if c < 2 * p - 1 or p >= MOD:
        print(0)
        continue
    res = 1
    for i in range(c - 2 * p + 2, c - p + 2):
        res = res * i % MOD
        if res == 0:
            break
    print(res)