给定一个长度为 $n$ 的仅包含 '$\texttt{L}$','$\texttt{R}$' 的字符串 $s$. Alice, Bob 打算使用字符串进行一次游戏。
Alice 和 Bob 会轮流对字符串 $s$ 进行操作，Alice 先手。
每次操作时，假定当前剩余字符串为 $s$。如果 $s$ 为空串，则此时操作者输掉游戏。否则操作者可以从 $\{1,2,\cdots,|s|\}$ 中选择整数 $i$。 如果 $s_i = \texttt{'L'}$，则操作后剩余字符串为 $s_{1}s_{2}\cdots s_{i-1}$；如果 $s_i = \texttt{'R'}$，则操作后剩余字符串为 $s_{i+1}s_{i+2}\cdots s_{|s|}$。
两个人都绝顶聪明，因此他们都总会采用最优的策略。而你，一个参加 PKUWC 的普通吃瓜群众，想要知道这场游戏的胜者。
输入格式
第一行一个正整数 $T$, 表示数据组数。
对于每一组测试数据：
第一行一个正整数 $n$。
第二行一个长度为 $n$ 的仅包含 '$\texttt{L}$','$\texttt{R}$' 的字符串 $s$，表示游戏初始字符串。
输出格式
对于每组测试数据，输出一行 Alice 或 Bob, 表示游戏胜者。
样例数据
样例输入
3
5
LRLLR
6
RLRLRL
1
L样例输出
Alice
Bob
Alice子任务
Subtask 1 (23 pts): $n\le 10, T\le 20$
Subtask 2 (22 pts): $\sum n\le 500$
Subtask 3 (28 pts): $\sum n\le 5000$
Subtask 4 (27 pts): $\sum n\le 10^6$