다항식 게임

희현이와 주경이는 다항식 게임을 즐긴다.

다항식 게임은 정수 $k$가 주어지면 다항식

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

에서 $x^N$의 계수를 먼저 말하는 사람이 이기는 게임이다.

희현이가 주경이를 이기도록 도와주자.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 2000$).

이어지는 $T$개의 줄에 각각 정수 $k$와 $N$이 공백으로 구분되어 주어진다 ($1 \le k \le 20$, $0 \le N \le k(k+1)/2$).

각 테스트 케이스마다 다항식 $p(x)$에서 $x^N$의 계수를 한 줄에 하나씩 출력한다.