mfx为了讨好nz，想要跟她打扑克。
他们打的扑克是这样一种规则：有面值大小从1到n的扑克各一张。其中奇数牌在mfx手中，偶数牌在nz手中。每人每次只能出一张牌，先出完者获胜（遵循最基本的扑克规则：当对手出牌后，可以选择出一张比他大的牌，或者不管，让他再任意出一张牌）。假设mfx和nz都是足够聪明的人，都想让自己获胜。现在给定n和谁先出牌，那么谁会获胜呢？
第1行1个正整数T，表示数据组数。
接下来T行，每行2个正整数n,op，表示打一局牌。其中n如题所示，保证op∈{0,1}，op=0表示mfx先出牌，op=1表示nz先出牌。
T 行每行1个数表示打一局牌的答案。0表示mfx获胜，1表示nz获胜。
2 5 0 10 1
0 1
对于 40% 的数据，n≤10。
对于 60% 的数据，n≤10000。
对于 100% 的数据， 2≤n≤10^{1000} ,T≤100。
时间限制：1s 空间限制：512MB