* $1 ≤ Q ≤ 100 000$.
* $1 ≤ B ≤ A ≤ 10^18^$.
* Combinări de $A$ luate câte $B$ este egal cu $^A!^/{~B!*(A-B)!~}$, unde $A! = 1 * 2 * 3 * ... * A$.

* Pentru $10%$ din teste, $A, B$ ≤ 2 000
* Pentru $50%$ din teste, $A, B$ ≤ 1 000 000 000
* Pentru $70%$ din teste, $P$ ≤ 4 000

* Pentru $10%$ din teste, $A, B ≤ 2 000$
* Pentru $50%$ din teste, $A, B ≤ 1 000 000 000$
* Pentru $70%$ din teste, $P ≤ 4 000$

h2. Exemplu

3 3
5 3
3 2

3 2

13 1

7 4
10 3
10 8

| 1
10
3

3

0

9
3
6

4375