803 取石子游戏2

// 803 取石子游戏2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
http://oj.daimayuan.top/course/22/problem/904

有n
堆石子，每堆有ai
个石子。Alice和Bob轮流取石子，Alice先移动。每次可以选一堆石子然后从里面拿走若干个石子，可以拿光，但不能不拿。
最后谁把所有的石子都拿光了就算获胜，问胜者是谁。

输入格式
第一行一个整数T(1≤T≤100)
，表示数据组数。

对于每组数据，第一行，一个整数n(1≤n≤100)
表示石子堆数。

然后一行n
个整数a1,a2,…,an(1≤ai≤109)
，表示每堆石子的个数。

输出格式
一共T
行，对于每组数据，输出一行Alice或者Bob，表示胜者。

样例输入
3
3
1 2 3
2
1 2
2
5 5
样例输出
Bob
Alice
Bob
*/
#include <iostream>

using namespace std;

int T;


void solve() {
	int sum = 0;
	int n;
	cin >> n;

	for (int i = 0; i < n; i++) {
		int t; cin >> t;
		sum ^= t;
	}

	if (sum == 0) { cout << "Bob" << endl; }
	else { cout << "Alice" << endl; }
}


int main()
{
	cin >> T;
	while (T--) {
		solve();
	}

	return 0;
}