#include <bits/stdc++.h>
#define ll long long
using namespace std;
int N, M, x, rs;
ifstream fin("nim.in");
ofstream fout("nim.out");

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> N;
    for(; N; N--)
    {
        cin >> M;
        for(int i = 1; i <= M; i++) 
        cin >> x, rs^= x;
        if(rs&1) cout << "DA\n";
            else cout << "NU\n"; 
    }
    return 0;
}