## solution  

문제 생략.  

  

0번수열(0층) 1,2,3  

1번수열(1층) 1,3,6,10  

2번수열 1,4,10,20  

3번수열 1,5,15,35  

수열을 만드는 식으로 뽑았는데 더 깔끔한 풀이는 잘 모르겠다. 시간문제가 있을거라고 생각했는데 정답처리는 되었다. 조금 더 공부를 해야 시간제한같은게 걸릴지 안걸릴지 짐작이 갈듯 싶다.  


## CODE  


```python

def generate_n(k,n):

    tmp_list = []

    floor_0 = [i for i in range(1,15)]

    tmp_list += [floor_0]

    for idx in range(1,k+1):

        tmp = []

        for idx2 in range(14):

            tmp += [sum(tmp_list[idx-1][0:idx2+1])]

        tmp_list += [tmp]

    return tmp_list[k][n-1]

def main():

    input_case = int(input())

    result = []

    for k in range(input_case):

        input_k = int(input())

        input_n = int(input())

        result += [generate_n(input_k,input_n)]

    for k in result:

        print(k)

main()


```