Description
有 2 堆石子。 A、B两个人轮流拿, A 先拿。每次可以从一堆中取任意个或从 2 堆中取相同数量的石子,但不可不取。拿到最后 1 颗石子的人获胜。假设 A B 都非常聪明,拿石子的过程中不会出现失误。给出 2 堆石子的数量,问最后谁能赢得比赛。
例如: 2 堆石子分别为 3 颗和 5 颗。那么不论 A 怎样拿, B 都有对应的方法拿到最后 1 颗。
Input
第 1 行:一个数 T,表示后面用作输入测试的数的数量。( 1≤T≤10000)
第 2−T+1 行:每行 2 个数m n分别是 2 堆石子的数量,中间用空格分隔。 (1 <=m, n<=1018)
Output
共 T 行,如果 A 获胜输出 A ,如果 B 获胜输出 B 。