1117: 幸运数游戏

 小张和小红在玩一个游戏，背景如下。砖家给出一个幸运数k和n，需要小张先手从1 ~n 中选一个数字，将幸运数k减去所选数值 更新为新的幸运数。接着轮到小红从1~n中也选一个数字，将更新后的幸运数也减去所选数值。如此反复直到最先将幸运数减至小于等于0的一方获胜，假设双方都一样理智并且做出最优的选择，请返回最终的胜利者，返回1代表小张赢，0代表小红赢。

(注意 每轮 都可以 从1~n中选取任意数字，包括先前选过的）

第一行为T，接下来有T行测试数据，每行皆为

k n

2
20 3
120 15

0
1