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