喜欢打牌的Nemaleswang
题号:NC200077
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Nemaleswang是一个退役狗,众所周知,Nemaleswang太喜欢打牌了,有一次训练赛的时候带着大家一起打牌,于是他被教练开除集训队,被迫退役了。

但是Nemaleswang并不甘心就这样退役,他发明了一种新的打牌游戏,让大家沉迷于这个游戏,这样大家的水平都下降了,他就可以以不高的水平再回

到集训队训练了,这个打牌游戏的规则是这样的。

一.这个游戏只有两个玩家,A和B,按照一般的52张扑克牌(1到13,每种牌四张,一共52张牌),每个人随机拿到26张。

二. A先开始,放下手上最上面的第一张牌,随后两人轮流出牌(按手牌顺序,不可打乱顺序),后一张放在前一张上面。

三. 如果出现之前放下的牌s与当前要放下的牌t点数相同,则当前玩家获得[s, t]范围内的所有扑克牌,放入手牌最后面,放牌顺序为先放t,最后放s,也就是说,新手牌的最后一张牌是s而不是t(提醒:当前玩家应再出牌一次)。

四.出现玩家没有手牌的情况时,游戏结束,有手牌的人获胜。(保证游戏一定会结束)

输入描述:

首先输入一个T(T<10),代表有T组数据。

每组数据包括两行,每行26个数字,表示按顺序的初始手牌情况,第一行为A的手牌,第二行为B的手牌(第一个手牌在最上面,最后一个手牌在最下面,样例中A的手牌先出10,B先出6,然后按顺序出牌和收牌)

输出描述:

输出胜利玩家的名字(A或者B)
示例1

输入

复制
1
10 2 5 6 13 11 4 11 2 8 12 5 4 1 8 1 7 12 4 13 6 9 9 9 5 7
6 3 13 8 2 3 7 3 10 2 12 11 10 6 10 1 1 12 3 5 7 11 13 4 8 9

输出

复制
A