暴力出来，竟然眼花了以为sg(i) = i啊....看表要认真啊！！！
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define LL __int64
int dp[];
int sg(int x)
{
int flag[],temp,i;
if(dp[x] >= )
return dp[x];
memset(flag,,sizeof(flag));
for(i = ;i <= x;i ++)
{
temp = sg(x-i);
flag[temp] = ;
}
for(i = ;i < x;i ++)
{
temp = sg(i)^sg(x-i);
flag[temp] = ;
}
for(i = ;;i ++)
if(!flag[i])
return dp[x] = i;
}
int main()
{
int n,m,i,ans,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
ans = ;
for(i = ;i < n;i ++)
{
scanf("%d",&m);
if(m% == )
m --;
else if((m+)% == )
m ++;
ans ^= m;
}
if(ans)
printf("Alice\n");
else
printf("Bob\n");
}
return ;
}