1920. Divide The Stones

 1 /*奇数个偶数就是Alice胜利
 2  *偶数个偶数就是Bob胜利
 3  *奇数个偶数最后都可以转化为1，1的形式
 4  *偶数个偶数最后转化为1,2的形式
 5  *
 6  */
 7 
 8 #include <iostream>
 9 #include <stdio.h>
10 using namespace std;
11 int main()
12 {
13         int t;
14         scanf("%d",&t);
15         while(t--)
16         {
17                 int n;
18                 scanf("%d",&n);
19                 int ans=0;
20                 while(n--)
21                 {
22                         int tem;
23                         scanf("%d",&tem);
24         //             cout<<tem<<endl;
25                         if(tem%2==0)
26                                 ans++;
27                 }
28         //     cout<<ans<<endl;
29                 if(ans%2==1)
30                         printf("Alice\n");
31                 else
32                         printf("Bob\n");
33         }
34 }