재귀함수를 이용
#include <iostream>
using namespace std;
int getN(int k, int n) {//k층 n호
int total = 0;
if (n == 1) return 1; //종료 조건1
if (k == 0) return n; //종료 조건2
for (int i = 1; i <= n; i++)
total += getN(k-1, i); //이전층 n호 모두 더함
return total;
}
int main() {
int tries,k, n;
cin >> tries;
for (int i = 0; i < tries; i++)
{
cin >> k >> n;
cout << getN(k, n) << endl;
}
}