T = int(input())
mod = int(1e9) + 7
for _ in range(T):
    C, P = input().split()
    if len(P) >= 11:
        print(0)
    else:
        P = int(P)
        C = int(C) % mod
        if (C - P - 1) // mod != (C - 2*P) // mod:
            print(0)
        else:
            X = 1
            for i in range(P):
                X *= C - P - i - 1
                X %= mod
            print(X)