小 hua 想起一个有趣的童年小游戏:
形式化的,小 A 有 Ax,AyAx,Ay 两个数字,小 B 有 Bx,ByBx,By 两个数字,初始 Ax,Ay,Bx,ByAx,Ay,Bx,By 由输入给定,之后从 A 先手开始游戏轮流进行,每次:
在双方都足够聪明的前提下,求此时游戏:A必胜?B必胜?会陷入循环?
第一行一个正整数 TT 表示测试点个数。
后面 TT 行,每行四个正整数 Ax,Ay,Bx,ByAx,Ay,Bx,By 表示当前局面,AA 先手。
1
1 1 1 1
0
对于所有数据,1≤Ax,Ay,Bx,By≤91≤Ax,Ay,Bx,By≤9。
P.S. 事实证明,小 hua 小时候和伙伴们都是从局面 1 1 1 1 开始,每次都玩的很开心且有来有回,纯粹是因为小朋友们并不足够聪明()