#include <fstream>

using namespace std;

ifstream fin ("nivele.in");
ofstream fout ("nivele.out");

int t,n,p,x,s[50010],i;

int main () {

    fin>>t;
    while (t--) {
        fin>>n;p=0;
        for (i=1;i<=n;i++) {
            fin>>x;
            while (p>0 && x==s[p] && x>1){
                p--;
                x--;
            }
            s[++p]=x;
        }
        if (p==1 && s[1]==1)
            fout<<"DA\n";
        else
            fout<<"NU\n";
    }


    return 0;
}