9569: 童年

内存限制:512 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

小 hua 想起一个有趣的童年小游戏:

  • 小 A 和小 B 两个人进行游戏,每个人伸出两只手,每只表达 1 到 9 的某个数字。
  • 之后 A B 轮流行动,每次选择自己的一只手去碰对方的一只手,之后自己的这只手的数字变成二者相加对 10 取模。
  • 当数字 = 0 就可以把手收回,率先将两只手都收回的获胜。

形式化的,小 A 有 Ax,AyAx,Ay 两个数字,小 B 有 Bx,ByBx,By 两个数字,初始 Ax,Ay,Bx,ByAx,Ay,Bx,By 由输入给定,之后从 A 先手开始游戏轮流进行,每次:

  1. 当前操作者选择自己的 x y 中选择一个非 0 项,不妨设选择的是 x
  2. 在对方的 x’ y’ 中也选择一个非 0 项,不妨设选择了 x’
  3. 将自己的 x 变为 (x + x’) mod 10
  4. 如果这样操作后,当前操作者有 x = y = 0,游戏结束,当前操作者获胜
  5. 否则轮到对方操作,从第一步开始循环

在双方都足够聪明的前提下,求此时游戏:A必胜?B必胜?会陷入循环?

输入格式

第一行一个正整数 TT 表示测试点个数。

后面 TT 行,每行四个正整数 Ax,Ay,Bx,ByAx,Ay,Bx,By 表示当前局面,AA 先手。

输出格式

对每个局面,输出 0,1,20,1,2,其中 00 表示游戏会死循环(没有人有必胜策略),11 表示 A 必胜,22 表示 B 必胜。

输入样例 复制

1
1 1 1 1

输出样例 复制

0

数据范围与提示

对于所有数据,1≤Ax,Ay,Bx,By≤91Ax,Ay,Bx,By9

P.S. 事实证明,小 hua 小时候和伙伴们都是从局面 1 1 1 1 开始,每次都玩的很开心且有来有回,纯粹是因为小朋友们并不足够聪明()