#include <fstream>

using namespace std;

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

int t, i, nr, ok, n, ant, a, verif, j;

int verificare(int nr){
    int coun = 0;
    while(nr>0){
        nr /= 2;
        coun ++;
    }
    return coun-1;
}

int main()
{
    fin>>t;
    for(i=1;i<=t;i++){
        nr=0;
        ok=0;
        verif=0;
        fin>>n;
        fin>>ant;
        for(j=2;j<=n;j++){
            fin>>a;
            if(a==ant && nr<=1){
                ok++;
                nr++;
                verif=1;
            }
            else{
                if(verif==0){
                    if(a<ant){
                        fout<<"NU"<<'\n';
                        break;
                    }
                }
                else{
                    if(a==ant){
                        fout<<"NU"<<'\n';
                        break;
                    }
                    verif=0;
                }
            }

        }
        if(verificare(n)<=ok)
            fout<<"DA"<<'\n';
        else
            fout<<"NU"<<'\n';

    }


    return 0;
}