小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