아파트 거주민 수

면접 대비

시간 제한0.5초메모리 제한128 MB

요약

0층 방 i에 i명이 살 때, 각 층의 방 번호가 아래층 누적합으로 정의되는 규칙에 따라 k층 n번 방의 거주자 수를 구합니다.

문제

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

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

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

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

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