#include <fstream>
using namespace std;
ifstream f("nivele.in");
ofstream g("nivele.out");
int n, st[50010], i, j, t, k, x;
int main(){
    f>>t;
    while(t>0)
    {
        f>>n;
        k=0;
        for(i=1; i<=n; i++)
        {
            f>>x;
            while(k>0 && st[k]==x)
                k--, x--;
            st[++k]=x;
        }
        if(k==1 && st[1]==1)
            g<<"DA\n";
        else
            g<<"NU\n";
        t--;
    }
    return 0;
}