A83136.大模下的 C(n,k)

给定素数 $MOD = 1e9+7$。$T$ 个查询（$0 \leq T \leq 5$），每次给 $n, k$（$0 \leq k \leq n \leq 1e6$），求 $C(n, k)$ $mod$ $MOD$。

第一行 $T$。
接下来 $T$ 行，每行 $n, k$。

每次一行 $C(n ,k)$ $mod$ $MOD$。