SP359 ACT - Alpha Centauri Tennis

在半人马座阿尔法星附近，有一个与地球相似的小行星，生活着一群不太起眼的人类。他们在生活方式和身体构造上与我们有许多相似之处，包括他们的娱乐活动，其中第二热门的是半人马座阿尔法网球。虽然其规则与地球网球不同，但双人版的半人马座阿尔法网球在许多方面都类似。它也在一个被网分成两部分的矩形场地上进行，选手站在场地两边，用球拍来回击球。比赛的目标是迫使对方犯规，赢得足够的球数从而赢下一局，再赢得足够的局数来赢下一盘，最终赢下整个比赛。在 $N$ 人版本中，比赛的设计使得任意一名选手都可以赢得这一球。虽然这种设计可能听起来复杂，但半人马座阿尔法星人充分发挥了他们的创造力，使其成为可能。 在这个多人的游戏版本中，选手按事先设定好的顺序轮流发球。每一局和每一盘开始时，发球顺序会改变。例如，三个选手 A、B 和 C 按字母顺序排列。选手 A 发第一个球。当某个选手赢得这一球后，轮到选手 B 发球。当一局结束后，选手 B 开始下一局。当一盘结束后，选手 B 开始下一盘。这种顺序一直重复并每次轮换一个选手直到比赛结束。 对于三名选手而言，发球顺序示例为： - 第一盘： - 第一局：A, B, C, A, B, C... - 第二局：B, C, A, ... - 第三局：C, A, B, ... - 第四局：A, B, C, ... - ... - 第二盘： - 第一局：B, C, A, B, ... - 第二局：C, A, B, ... - 第三局：A, B, C, A, ... - ... 下面是裁定胜负的规则： ### 赢得一局的规则 一局的状态通过每个选手的得分述之。起始时，每个选手的得分为零。 注意：在地球术语中，0 分是“love”，1 分是“fifteen”，2 分是“thirty”，3 分是“forty”，4 分是“advantage”。好在你不需要学习半人马座的术语 :) 当选手 P 刚刚赢得一球时，依据以下规则来确定新的得分： - 如果 P 目前有 3 分且没有其他选手超过 2 分，P 就赢得这一局。 - 如果 P 目前有 4 分，他赢得这一局。 - 如果其他任意一个选手有 4 分，则该选手扣 1 分，P 加 1 分。 ### 赢得一盘的规则 第一位达到以下条件的选手赢得一盘： - 在这一盘中至少赢得了 6 局。 - 比任何其他选手多赢至少 2 局。 ### 赢得一场比赛的规则 第一个赢得至少三盘的选手获胜。如果某盘中没有其他选手赢得局数，该盘算作胜出两盘。 ### 问题说明 星际网球联合会的观察员在观看一场半人马座阿尔法网球比赛时，记录了每球的获胜者。现在，已知每场比赛中选手赢得球的顺序，他需要找出每场比赛的获胜者。

输入第一行是测试用例数 $t$（$t \leq 150$）。随后每一行对应一个比赛，包含选手数量 $N$（$N \leq 10$）及一个字符串 $S$（$2 \leq |S| \leq 50000$），字符串由大写字母构成。前 $N$ 个英文字母代表选手。如果字符串 $S$ 的第 $i$ 个字母为 X，表示选手 X 赢得了比赛的第 $i$ 个球。可假设记录是正确且完整的。 选手的发球顺序与英文字母表的顺序相同。

对于每个比赛，输出一个字符，表示赢得该比赛的选手的字母。 **本翻译由 AI 自动生成**