#include <fstream>

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