Nim or not Nim? HDU - 3032(sg函数找规律)

给两种操作：
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;
}