#P5635. 【CSGRound1】天下第一

【CSGRound1】天下第一

题目背景

天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后,开始了自己休闲的生活,并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人,所以 zhouwc 虽然是一个蒟蒻,也有能和 cbw 玩游戏的机会。

题目描述

游戏是这样的:

给定两个数 xxyy,与一个模数 pp

cbw 拥有数 xx,zhouwc 拥有数 yy

第一个回合:x(x+y)modpx\leftarrow(x+y)\bmod p

第二个回合:y(x+y)modpy\leftarrow(x+y)\bmod p

第三个回合:x(x+y)modpx\leftarrow(x+y)\bmod p

第四个回合:y(x+y)modpy\leftarrow(x+y)\bmod p

以此类推....

如果 xx 先到 00,则 cbw 胜利。如果 yy 先到 00,则 zhouwc 胜利。如果 x,yx,y 都不能到 00,则为平局。

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

输入格式

有多组数据。

第一行:TTpp 表示一共有 TT 组数据且模数都为 pp

以下 TT 行,每行两个数 x,yx,y

输出格式

TT

11 表示 cbw 获胜,22 表示 zhouwc 获胜,error 表示平局。

1 10
1 3

error
1 10
4 5

1

提示

1T2001 \leq T \leq 200

1x,y,p100001 \leq x,y,p \leq 10000