#include <iostream>
#include <fstream>

using namespace std;

const char iname[] = "nivele.in";
const char oname[] = "nivele.out";

ifstream fin(iname);
ofstream fout(oname);

int n, t, i, v[51000], j;

int main()
{
	fin >> t;
	for(j = 1; j <= t; j ++)
	{
		fin >> n;
		for(i = 1; i <= n; i ++)
			fin >> v[i];
		for(i = 1; i <= n - 2; i ++)
			if(v[i] < v[i + 1] && v[i + 1] < v[i + 2])
			{	
				fout << "NU\n";
				break;
			}
		if(i == n - 1)
			fout << "DA\n";
	}
	return 0;
}