问题 A: Alice和Bob的决斗

问题 A: Alice和Bob的决斗

时间限制: 1 Sec  内存限制: 128 MB
提交: 183  解决: 53
[提交][状态][讨论版][命题人:]

题目描述

Bob和Alice要进行决斗,他们约定谁输了,就女装一个星期,并把你邀请来当裁判。

以下是他们的决斗规则:

    1.由计算机给定一组无序可重复整数序列

    2.Alice先抽出最小的数字。

    3.Bob再抽出最大的数字。

    4.抽出来的数字从序列中消失,两人轮流抽取,直至只剩下最后一个数字。

如果剩下的这个数字是偶数,则Alice胜。如果是奇数,则Bob胜。

你作为公平公正的裁判,能判断出究竟是Alice胜还是Bob胜吗?

输入

输入数据的的第一行是T(0 <= T <= 100),表示接下来的样例数目。

对于每个样例,输入为一行:

第一个数字为电脑给定的序列元素个数N(1 <= N <=10000),接下来N个数字为序列元素。

输出

对于每个测试样例,输出"Alice"或者"Bob"。

如果Alice胜出,输出"Alice"。

否则,输出"Bob"。

 

样例输入

3
5 1 2 3 4 5
6 1 2 3 4 5 6
4 6 1 4 5

样例输出

Bob
Alice
Bob
[提交][状态]