AT_agc078_c [AGC078C] AB vs. BA

给定一个由 `A` 和 `B` 长为 $N$ 字符串 $S$。Abel 和 Bart 正在用该字符串玩一个游戏，Abel 先手，他们将轮流执行以下操作： - Abel 选择 $S$ 的一个子串 `AB` 并删除。 - Bart 选择 $S$ 的一个子串 `BA` 并删除。 先无法操作的人输，现在请你判断，假设两人都足够聪明，谁可以获胜。 有 $T$ 组输入。

> $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ $T$ 组中每一组用例形式: > $ N $ $ S $

输出 $T$ 行。如果在第 $i$ 个用例中 Abel 赢了，第 $ i $ 行应输出 `Abel`，否则输出 `Bart`。

### 样例解释 1 第一个用例中， Abel 删除了最左侧的 `AB`, 然后 $ S= $ `AAB`，然后 Bart 无法操作，Abel 就赢了。 第二个用例中，Abel 先删除一个 `AB`，然后 $ S= $ `ABA`。然后 Bart 删去 `BA`，$ S= $ `A`，Abel无法操作，Bart 赢。 ### 约束条件 - $ 1 \le T \le 2 \times 10^5 $ - $ 1 \le N \le 2 \times 10^5 $ - $ S $ 是长度为 $ N $，仅包含 `A` 和 `B` 的字符串。 - $T$ 组用例中 $ N $ 的总和不超过 $ 2 \times 10^5 $ 。 - 所有输入的值皆为整数。