#include<fstream>
#include<string.h>
using namespace std;

int main()
{
	
    int t;
    char cuv[1000];
	int nra,nrb,nrc,ca,cb,cc,apartine;
	fstream f("tm.in");
	fstream g("tm.out");
	f>>t;
	for (int i=0;i<t;i++)
	{
		nra=0; nrb=0; nrc=0; 
		ca=1;cb=0;cc=0;
		apartine=1;
		f>>cuv;
		for (int j=0;j<strlen(cuv);j++)
		{
			if (cuv[j]=='a')
			{ 
				nra++;
				if (cb!=0 || cc!=0) 
				{
					apartine=0;
					break;
				}
			}
			if (cuv[j]=='b')
			{
				nrb++;
				cb=1;
				if (cc!=0)
				{
					apartine=0;
					break;
				}
			}
			if (cuv[j]=='c') {nrc++; cc=1;}
		}
		if (nra!=nrb && nrb!=nrc)  apartine=0;
		if (apartine==1) g<<"DA"<<endl; 
		else g<<"NU"<<endl;
	}
	f.close();
	g.close();
	return 0;
}