Flipping coins

Accepts: 1
Submissions: 50
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
小A和小B在玩一个游戏,他们一开始每人手上都有一个01字符串,其中记小A手上的为A串,小B手上的为B串。
现在有一枚均匀的硬币,以及一个空字符串$S$,游戏开始后每一回合都会投掷这枚硬币,如果正面向上,就在$S$后面添加一个字符'1',否则添加一个字符'0'。
一旦某一回合结束时A串成为了$S$的子串,小A就赢了,同样如果B串成为了$S$的子串,小B就赢了,有一个人获得胜利时游戏结束。为了避免两个人同时胜利的情况,保证A不为B的后缀,B也不为A的后缀。

在已知A和B的情况下,这个游戏是不是公平的呢,公平意味着小A与小B拥有相同的胜率,若不公平谁更有可能赢?
输入描述
有多组数据,第一行为数据组数$T$($T \leq 50$)。
每组数据由两个01字符串组成,分别代表A串和B串。且A不为B的后缀,B也不为A的后缀。

$1 \leq |A|,|B| \leq 100$
输出描述
对于每组数据,如果这个游戏是公平的,输出"Fair"。
否则输出"A"或者"B",表示这两个人中谁的胜率更大。
输入样例
2
0 1
011 110
输出样例
Fair
A