U248953 数字三角形

有这么个三角形： ``` 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 1 0 1 …… ```

三角形的生成规律如下: 1. 我们行从 $0$ 计数,即最上面的是第 $0$ 行第 $0$ 列。 2. 第 $n$ 行有 $n+1$ 个数字。 3. 第 $0$ 行只有一个数字 $1$ 。 4. 定义 $(x,y)$ 为第 $x$ 行第 $y$ 列的元素，对于第 $n(n> 0)$ 行,第 $0$ 个和第 $n$ 个数字是 $1$，然后对于其他每-列的数字 $(n,i)(1≤ix$ ，请输出 $0$。

第一行输入测试样例组数 $T$ 接下来 $T$ 行，每行输入两个整数 $x_i,y_i$ （数据范围见下方提示）

共 $T$ 行，对于每个数据每行输出一个数 $0$ 或 $1$

|数据点|$T$|$x_i$|$y_i$| |:---:|:---:|:---:|:---:| |$1-2$| $\leqslant 100$|$\leqslant 100$ |$\leqslant 100$ | |$3-4$|$\leqslant10^5$|$\leqslant 1000$|$\leqslant 1000$ | |$5$|$=10$ |$\leqslant10^6$|$\leqslant10^6$ | |$6$|$=5\times10^6$ |$\leqslant 10$|$\leqslant10^6$ | |$7$|$\leqslant10^6$|$\leqslant2^{31}-1$|$\leqslant2^{31}-1$| |$8$|$\leqslant10^6$|$\leqslant2^{63}-1$|$\leqslant2^{63}-1$|