#include<fstream>
using namespace std;
ifstream f1("nivele.in");
ofstream f2("nivele.out");
int S[50002],N,T;
int main()
{
	int i,x,top;
	f1>>T;
	for(;T;--T)
	{
		f1>>N;
		top=0;
		for(i=1;i<=N;++i)
		{
			f1>>x;
			while( S[top] == x ) --top,--x;
			S[++top]=x;
		}
		if( top == 1 && S[top]==1 ) f2<<"DA"<<"\n";
		else f2<<"NU"<<"\n";
	}
	return 0;
}