아파트 거주민 수

어떤 아파트는 0층부터 시작하고, 각 층에는 1호부터 방이 있다. 0층의 i호에는 i명이 산다.

1층 이상에서는 a층 b호에 사는 사람 수가 바로 아래층인 (a - 1)층의 1호부터 b호까지 사는 사람 수의 합과 같다.

모든 방이 이 규칙을 만족할 때, 여러 쿼리로 주어지는 k와 n에 대해 k층 n호의 거주민 수를 구하라.

첫 줄에 테스트 케이스 수 T가 주어진다. 이어서 각 테스트 케이스마다 정수 k와 정수 n이 각각 한 줄에 하나씩 주어진다.

각 테스트 케이스마다 k층 n호에 사는 사람 수를 한 줄에 하나씩 출력한다.

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