#include <fstream>

using namespace std;
int n,i,x,j,y,OK,t;
int main()
{
    ifstream f("nivele.in");
    ofstream g("nivele.out");

    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>n>>x;
        OK=1;
        for(j=2;j<=n;j++)
        {
            f>>y;
            if(y<x && OK==1)
            break ;
            if(y==x)
            OK=0;
            else
            OK=1;
            x=y;
        }
        if(OK==1)
        g<<"NU"<<'\n';
        else
        g<<"DA"<<'\n';
    }


    return 0;
}