1527B1.cpp

#include <bits/stdc++.h>
using namespace std;

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);

    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        string s;
        cin >> s;

        int a_pay = 0, b_pay = 0;

        int zeroes = count(s.begin(), s.end(), '0');
        bool iseven = (zeroes % 2 == 0);
        bool iscenterzero = false;
        if ((s.size() % 2 != 0) && (s[s.size() / 2] == '0'))
            iscenterzero = true;

        if (zeroes == 1)
        {
            cout << "BOB\n";
        }
        else if (iseven)
        {
            if (zeroes == 0)
                cout << "DRAW\n";
            else
                cout << "BOB\n";
        }
        else
        {
            if (iscenterzero)
            {
                cout << "ALICE\n";
            }
            else
            {
                cout << "BOB\n";
            }
        }
    }

    return 0;
}