SuperSum 함수는 다음과 같이 정의됩니다.

• SuperSum(0, n) = n (n은 모든 양의 정수)
• SuperSum(k, n) = SuperSum(k-1, 1) + SuperSum(k-1, 2) + ... + SuperSum(k-1, n)

k와 n이 주어질 때, SuperSum(k, n)의 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 질문의 개수 T가 주어진다.

둘째 줄부터 T개의 줄에 걸쳐 정수 k와 n이 공백을 사이에 두고 주어진다.

출력

각 질문에 대한 SuperSum(k, n)의 값을 한 줄에 하나씩 순서대로 출력한다.

제한 사항

• 1 ≤ T ≤ 100
• 1 ≤ k ≤ 14
• 1 ≤ n ≤ 14

예제 입력 1

4
1 3
2 3
4 10
10 10

예제 출력 1

6
10
2002
167960