A8018.天下第一

小码君与小码君一起玩一个比胜负的游戏 ；

游戏是这样的：

给定两个数 $x$，$y$，与一个模数 $Mod$。

小码君 拥有数 $x$，小码酱 拥有数 $y$。

第一个回合：$x=(x+y)\%Mod$。

第二个回合：$y=(x+y)\%Mod$。

第三个回合：$x=(x+y)\%Mod$。

第四个回合：$y=(x+y)\%Mod$。

以此类推....

如果 $x$ 先到 $0$，则 小码君 胜利。如果 $y$ 先到 $0$，则 小码酱 胜利。如果 $x,y$ 都不能到 $0$，则为平局。

小码君为了捍卫自己的尊严，想要提前知道游戏的结果，并且可以趁机动点手脚，所以他希望你来告诉他结果。

有多组数据。

第一行：$T$ 和 $Mod$ 表示一共有 $T$ 组数据且模数都为 $Mod$。

以下 $T$ 行，每行两个数 $x,y$。

共 $T$ 行

$1$ 表示小码君获胜，$2$ 表示小码酱获胜，error 表示平局。

$1 \leq T \leq 50$。

$1 \leq X,Y,Mod \leq 1000$。