Hệ số nhị thức

Tính $n$ hệ số nhị thức $\left(\genfrac{}{}{0ex}{}{a}{b}\right)={\displaystyle \frac{a!}{b!(a-b)!}}$ theo modulo ${10}^9+7$.

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• $n$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$.

Dữ liệu ra

Với mỗi cặp $(a,b)$, in $\left(\genfrac{}{}{0ex}{}{a}{b}\right)mod({10}^9+7)$.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le b\le a\le {10}^6$

Ví dụ