Apartment Residents

An apartment starts at floor 0, and every floor has rooms numbered from 1. On floor 0, room i has exactly i residents.

For floors 1 and above, the number of residents in room b on floor a is the sum of the residents in rooms 1 through b on the floor directly below, floor (a - 1).

Given several queries k and n, find how many residents live in room n on floor k when every room follows this rule.

The first line contains the number of test cases, T. For each test case, an integer k and an integer n are given on separate lines.

For each test case, print the number of residents in room n on floor k, one answer per line.

• 1 ≤ k ≤ 14
• 1 ≤ n ≤ 14