对于一个长为 $n\ge 2$ 的只由 A 和 B 组成的字符串 $S[1…n]$，定义 $f(S)$ 是 $S$ 中从左到右所有 A 右边的第一个字符组成的字符串加上 $S$ 中从左到右所有 B 右边的第一个字符组成的字符串。由于 $S$ 中除了最右边的字符之外右边都有字符，所以 $f(S)$ 的长度为 $n-1$。

$T$ 组数据，给出 $S$，将 $S$ 反复执行 $S\to f(S)$ 直到 $S$ 长度为 $1$，问你最后的这个字符是 A 还是 B。

• $\sum n\le 3\times 10^5$