多组询问,每组给出 n、k,求组合数 C(n, k) 对 1000000007 取模的结果(k > n 时为 0)。
第一行一个整数 q(1 ≤ q ≤ 10^5);接下来 q 行每行两个整数 n k(0 ≤ n, k ≤ 10^6)。
q 行,每行一个整数。