#include<fstream>
#include<stack>

using namespace std;


ifstream f("nivele.in");
ofstream g("nivele.out");
int n,t,a,i;

int main (){
	
	f>>t;
	
	while(t){
		
		
		f>>n;
		stack<int>S;
		for(i=1;i<=n;i++){
			f>>a;
			if(!S.empty() && S.top()== a  )
				S.pop();
			else
				S.push(a);
			
		}
		if(S.size()==1)
			g<<"DA\n";
		else
			g<<"NU\n";
		--t;
	}
	
	
	return 0;
}