시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 180 71 59 41.549%

문제

희현이랑 주경이는 다항식 게임을 좋아한다.

다항식 게임이란 어떤 특정한 k 값이 주어지면 다항식

\(p(x) = (1+x)(1+x+x^2)(1+x+x^2+x^3)\dots(1+x+\dots+x^{k-1}+x^k)\)

에 대해서 \(x^N\)의 계수를 빨리 말하는 사람이 이기는 게임이다.

희현이가 주경이를 이길 수 있도록 도와주자.

입력

첫 줄에 테스트 케이스의 숫자 T가 정수로 주어진다.

이어서 매 테스트 케이스마다 한 줄에 걸쳐 정수 k(1 ≤ k ≤ 20), N(0 ≤ N ≤ k(k + 1) / 2)의 값이 공백으로 구분되어 주어진다.

출력

매 테스트 케이스마다 한 줄에 걸쳐 다항식 \(p(x) = (1+x)(1+x+x^2)(1+x+x^2+x^3)\dots(1+x+\dots+x^{k-1}+x^k)\)의 \(x^N\)항의 계수를 출력한다.

예제 입력

1
2 2

예제 출력

2

힌트