Problem Description

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

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

形式化的，小 A 有 $Ax, Ay$ 两个数字，小 B 有 $Bx, By$ 两个数字，初始 $Ax, 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必胜？会陷入循环？

Input

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

后面 $T$ 行，每行四个正整数 $Ax,Ay,Bx,By$ 表示当前局面，$A$ 先手。

Output

对每个局面，输出 $0,1,2$，其中 $0$ 表示游戏会死循环（没有人有必胜策略），$1$ 表示 A 必胜，$2$ 表示 B 必胜。

1
1 1 1 1

0

Hint

对于所有数据，$1\leq Ax,Ay,Bx,By\leq 9$。

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