Codeforces Round #721 (Div. 2)

 1 char s[N];
 2 int main()
 3 {
 4     ios::sync_with_stdio(false); cin.tie(nullptr);
 5  
 6     int t;
 7     cin >> t;
 8     while (t--) {
 9         int n;
10         cin >> n;
11         int sum = 0;
12  
13         for (int i = 1; i <= n; i++) {
14             cin >> s[i];
15             if (s[i] == ‘0‘)
16                 sum++;
17         }
18         if (sum == 1) {
19             cout << "BOB" << endl;
20             continue;
21         }
22         if (sum % 2) {
23             cout << "ALICE";
24         }
25         else
26             cout << "BOB";
27         cout << endl;
28     }
29 }