AT_agc078_c [AGC078C] AB vs. BA

`A` と `B` からなる長さ $ N $ の文字列 $ S $ が与えられます。 Abel と Bart は、 $ S $ を用いてゲームをします。 Abel を先手として交互に、次の操作を行います。 - Abel は、 $ S $ の部分文字列 `AB` を $ 1 $ つ選び、削除する。 - Bart は、 $ S $ の部分文字列 `BA` を $ 1 $ つ選び、削除する。 自分の手番で操作を行えない人が負けとなり、もう一方の人が勝ちとなります。 両者が最適に行動したとき、勝者を求めてください。 $ 1 $ つの入力につき、 $ T $ ケースを解いてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $ $ S $

$ T $ 行出力せよ。 $ i $ 行目には、 $ i $ 番目のテストケースについて、 Abel が勝つならば `Abel` を、そうでなければ `Bart` を出力せよ。

### Sample Explanation 1 $ 1 $ 番目のテストケースでは、Abel が左側の `AB` を削除すると $ S= $ `AAB` となり、 Bart は操作を行えないため、Abel が勝ちます。 $ 2 $ 番目のテストケースでは、Abel が `AB` を削除すると $ S= $ `ABA` となります。 続いて Bart が `BA` を削除すると $ S= $ `A` となり、Abel は操作を行えないため、Bart が勝ちます。 ### Constraints - $ 1 \le T \le 2 \times 10^5 $ - $ 1 \le N \le 2 \times 10^5 $ - $ S $ は `A` と `B` からなる長さ $ N $ の文字列 - $ T $ ケースにわたる $ N $ の総和は $ 2 \times 10^5 $ 以下 - 入力される数値はすべて整数