涂色游戏

• 时间限制：5 秒
• 内存限制：512 MiB

题目描述

有 $n$ 个格子排成一行，每个格子最初是红色或蓝色。Alice 先手，两人轮流执行以下操作：

• Alice 选择两个相邻格子，只要其中至少一个是红色，就把这两个格子都涂成白色；
• Bob 选择两个相邻格子，只要其中至少一个是蓝色，就把这两个格子都涂成白色。

选择的另一格可以已经是白色。无法进行操作的一方失败。求双方都采用最优策略时的赢家。

输入格式

第一行一个整数 $t$，表示测试数据组数。

每组数据第一行一个整数 $n$，第二行一个长度为 $n$、仅含 R 和 B 的字符串 $s$。

输出格式

每组数据输出一行 Alice 或 Bob。

样例输入

8
3
BRB
5
RRBBB
6
RBRBRB
8
BBRRBRRB
6
BRRBRB
12
RBRBRBRBRRBB
12
RBRBRBRBBBRR
4
RBBR

样例输出

Bob
Bob
Alice
Alice
Alice
Alice
Bob
Bob

数据范围

$1\le t\le10^4$，$2\le n\le5\cdot10^5$，所有测试数据的 $n$ 之和不超过 $5\cdot10^5$。

每个测试点独立计分。