Polynomial Game

Heehyun and Jugyeong like the polynomial game.

In the polynomial game you are given an integer $k$ and the polynomial

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

The first player to say the coefficient of $x^N$ in $p(x)$ wins.

Help Heehyun beat Jugyeong.

The first line contains the number of test cases $T$ ($1 \le T \le 2000$).

Each of the next $T$ lines contains two integers $k$ and $N$ separated by a space ($1 \le k \le 20$, $0 \le N \le k(k+1)/2$).

For each test case, print the coefficient of $x^N$ in $p(x)$ on its own line.