Given two numbers a and b find the value of a!/b!, and do it in under 201 bytes of code.

Input

The first line consists of an integer t, the number of test cases. Then the next t lines consists of two integers a and b.

Output

For each test case print the value of factorial(a) / factorial(b).

Constraints

1 <= t <= 100

0 <= b <= a <= 15

Example

Input:
3
15 0
13 2
1 0

Output:
1307674368000
3113510400
1