#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;
			while(!S.empty() && S.top()== a  ){
				S.pop();--a;
			}
			S.push(a);
			
		}
		if(S.size()==1 && S.top()==1)
			g<<"DA\n";
		else
			//g<<"NU\n";
		--t;
	}
	
	
	return 0;
}