Description

The game works as follows:

Given two numbers $x$, $y$, and a modulus $p$.

cbw has the number $x$, and zhouwc has the number $y$.

Round 1: $x\leftarrow(x+y)\bmod p$.

Round 2: $y\leftarrow(x+y)\bmod p$.

Round 3: $x\leftarrow(x+y)\bmod p$.

Round 4: $y\leftarrow(x+y)\bmod p$.

And so on...

If $x$ reaches $0$ first, then cbw wins. If $y$ reaches $0$ first, then zhouwc wins. If neither $x$ nor $y$ can reach $0$, then it is a draw.

To protect his dignity as chairman, cbw wants to know the result of the game in advance, and he can also take the chance to “do something” behind the scenes. Therefore, he hopes you can tell him the result.

Input Format

There are multiple test cases.

The first line contains $T$ and $p$, meaning there are $T$ test cases in total, and the modulus for all of them is $p$.

The next $T$ lines each contain two numbers $x,y$.

Output Format

Output $T$ lines in total.

$1$ means cbw wins, $2$ means zhouwc wins, and error means a draw.

1 10
1 3

error

1 10
4 5

1

Hint

$1 \leq T \leq 200$.

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

Translated by ChatGPT 5