#include <fstream>

using namespace std;

int n,t,h,i;

int stack[50005];

int main() {
    ifstream f("nivele.in");
    ofstream g("nivele.out");
    f>>t;
    while(t--) {
        f>>n;
        h=0;
        for(i=1;i<=n;i++) {
            h++;
            f>>stack[h];
            while(h>1 && stack[h]==stack[h-1]) {
                h--;
                stack[h]--;
            }
        }
        if(h==1 && stack[1]==1)
            g<<"DA\n";
        else
            g<<"NU\n";
    }
    return 0;
}