#include <fstream>

using namespace std;

ifstream cin("nivele.in");
ofstream cout("nivele.out");

int citire()
{
    int x;
    cin >> x;

    if(x == 0)
        return 0;

    int st = citire();

    int dr = citire();

    return x;
}

int main()
{
    int t, n, x;

    cin >> t;


    for(int i = 1 ; i <= t ; i++)
    {
        cin >> n;
        for(int j = 1 ; j <= n ; j++)
            cin >> x;

        (n & 1) ? cout << "DA \n" : cout << "NU \n";

    }

    return 0;
}