给两种操作:
1.选一堆石子,假设堆中有x个,从中取[0,x-1]个 。
2.将一堆石子拆成两堆小的,两堆小的数量加起来等于分离前。
数据达到了1e6,而这里的sg函数比较好写,打个表,看看sg值规律,发现模4余3的sg(x)=x+1,模4余0的sg(x)=x-1,其他不变
const int N = 1e6 + 5;
int t;
/*int fg[1000];
int sg(int x)
{
if (fg[x] != -1)return fg[x];
unordered_set<int> st;
f(i, 1, x-1)st.insert(sg(i) ^ sg(x - i));
f(i, 0, x-1)st.insert(sg(i));
for (int i = 0;;++i)
if (!st.count(i))return fg[x] = i;
}*/
int main()
{
int n, x;
cin >> t;
while (t--)
{
cin >> n;int ans = 0;
f(i, 1, n)
{
scanf("%d", &x);
if (x % 4 == 0)ans ^= x - 1;
else if (x % 4 == 3)ans ^= x + 1;
else ans ^= x;
}
if (ans != 0)puts("Alice");
else puts("Bob");
}
return 0;
}