K. Alice and Bob-2
time limit per test
15 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

众所周知，Alice 和 Bob 是很好的朋友，他们总是喜欢在一起玩有趣的游戏。并且他们每个人都很争强好胜并且高智商，都想尽力赢下对方。但由于Alice是女生，Bob很有绅士风度，总是会让Alice先手。

今天他们遇到了一些仅由小写字母组成的字符串，他们觉得完整的字符串不好玩儿，于是决定玩玩游戏把这些字符串瓜分了。

这个游戏怎么玩呢？游戏的规则非常的简单呐。

由他们两人轮流交替取走这些字符串中的字母，直到取完，轮到谁但他无法行动他就输了，就要接受严峻的惩罚。

取字母的规则如下，每次轮到行动的人需要选择其中一个操作：

  1. 选择一个非空的字符串，取走其中任意一个字母；
  2. 选择一个非空的字符串，取走其中任意两个不同的字母。

他们谁都不想接受严峻的惩罚，于是提前问到了你：在上述规则下，如果两人都采取最优策略，谁能够获胜？

Input

第一行有一个整数 $$$T$$$ ($$$T \leq 10$$$)， 表示测试数据的组数。对于每组数据：

第一行有一个整数 $$$n$$$ ($$$1 \leq n \leq 10$$$) ，表示字符串的个数， 接下来 $$$n$$$ 行，每行有一个仅由小写字母组成字符串 $$$s$$$ ($$$ 1 \leq |s| \leq 40 $$$)。

Output

对于每组数据，在一行输出 "Alice"或者"Bob" （不含引号），表示获胜的玩家。

Example
Input
4
1
aaa
2
aaa
aaa
1
aabb
2
aabb
aabb
Output
Alice
Bob
Bob
Bob