353. Lockdown in Mirzapur

0

Easy

Due to the nationwide lockdown caused by COVID-19, Guddu Bhaiya and Bablu Bhaiya in Mirzapur are confined to their homes. They are looking for ways to keep themselves occupied and have come up with a list of activities they can do at home. However, they can only do a limited number of activities each day.

They want to know how many different combinations of activities they can choose to do on any given day. They need your help to calculate this.

Input Format

The first line of the input contains an integer T, which represents the number of test cases.

Each subsequent line contains two integers N and R, representing the total number of activities and the number of activities they can do in a day, respectively.

Each subsequent line contains two integers N and R, representing the total number of activities and the number of activities they can do in a day, respectively.

Output Format

For each test case, output a single integer.

Example

Input

2
8 1
9 7

Output

8
36

Constraints

1 <= T <= 100

1 <= R <= N <= 20

1 <= R <= N <= 20

Loading...

View Submissions

Console