408568: GYM103186 K Alice and Bob-2

Memory Limit:1024 MB Time Limit:15 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

K. Alice and Bob-2time limit per test15 secondsmemory limit per test1024 megabytesinputstandard inputoutputstandard 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" (不含引号),表示获胜的玩家。

ExampleInput
4
1
aaa
2
aaa
aaa
1
aabb
2
aabb
aabb
Output
Alice
Bob
Bob
Bob

加入题单

算法标签: