Description

游戏是这样的：

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

cbw 拥有数 $x$，zhouwc 拥有数 $y$。

第一个回合：$x\leftarrow(x+y)\bmod p$。

第二个回合：$y\leftarrow(x+y)\bmod p$。

第三个回合：$x\leftarrow(x+y)\bmod p$。

第四个回合：$y\leftarrow(x+y)\bmod p$。

以此类推....

如果 $x$ 先到 $0$，则 cbw 胜利。如果 $y$ 先到 $0$，则 zhouwc 胜利。如果 $x,y$ 都不能到 $0$，则为平局。

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

Input Format

有多组数据。

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

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

Output Format

共 $T$ 行

$1$ 表示 cbw 获胜，$2$ 表示 zhouwc 获胜，error 表示平局。

1 10
1 3

error

1 10
4 5

1

Hint

$1 \leq T \leq 200$。

$1 \leq x,y,p \leq 10000$。