U512515 纸牌

小A闲着没事干，于是做了一些纸牌玩。

小A做了$n$张纸牌，并把它们从$1$到$n$编了号，按号数从前往后摆放。可以理解为按$1,2,...n$的顺序摆放。 现在，小A开始执行$x$次操作，每次操作会将第$2,3,...n-1$位的纸牌移到最后面，再将第$1,2,...n-2$位的纸牌移到最后面。 小A想知道，执行完$x$次操作后，最终的纸牌顺序是否与开始一样。

第一行输入$T$，表示有$T$组数据。 接下来$T$行每行为$n$和$x$。

输出$T$行，每行为$0$或$1$。$1$表示纸牌顺序与开始一样，$0$则相反。

# 样例解释 当$n=4$时： 第一步$1,2,3,4$ — $1,4,2,3$ — $2,3,1,4$ 第二步$2,3,1,4$ — $2,4,3,1$ — $3,1,2,4$ 第一步$3,1,2,4$ — $3,4,1,2$ — $1,2,3,4$ 当$n=3$时： 第一步$1,2,3$ — $1,3,2$ — $3,2,1$ 第二步$3,2,1$ — $3,1,2$ — $1,2,3$ # 数据范围 $T\le10^3$,$3\le n\le100$,$x\le10^9$