#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int main ()
{
	int t,i,j,a,b,c,n;
	char s[1001];
	ifstream f("tm.in");
	ofstream g("tm.out");
	f>>t;
	for(i=1;i<=t;i++) {
		f>>s;
		n=strlen(s)-1;
		a=0;
		b=0;
		c=0;
		for(j=0;j<=n;j++) 
			if(s[j]=='a')
				a++;
			else if(s[j]=='b')
				b++;
			else c++;
		if((a==b)||(b==c))
			g<<"DA";
		else g<<"NU";
		g<<'\n';
	}
	f.close();
	g.close();
	return 0;
}