#include <fstream>
#include <cstring>
using namespace std;
ifstream f("tm.in");
ofstream g("tm.out");
char s[1002];
int T,i,ok,oka,okb,nra,nrb,nrc,j,m;
void solve()
{
	f>>T;
	for(i=1;i<=T;i++)
	{
		f>>s;
		oka=okb=nra=nrb=nrc=0;
		ok=1;
		m=strlen(s);
		if(m==0)
		{
			g<<"DA\n";
			ok=0;
		}
		if(s[m-1]=='c')
			nrc=1;
		if(s[m-1]=='b')
			nrb=1;
		if(s[m-1]=='a')
			nra=1;
		for(j=0;j<m-1 && ok;j++)
			if(s[j]=='a')
			{
				if(oka==1)
					ok=0;
				else
				    if(s[j+1]!='a')
					    if(s[j+1]!='b')
						    ok=0;
					    else
						    oka=1; //s-au terminat a-urile nu mai are voie sa apara
				nra++;
			}
			else
				if(s[j]=='b')
				{
					if(okb==1)
						ok=0;
					else
						if(s[j+1]!='b')
							if(s[j+1]!='c')
								ok=0;
							else
								okb=1; //s-au terminat b-urile nu mai are voie sa apara
					nrb++;
				}
				else
				{
					if(s[j+1]!='c')
						ok=0;
					nrc++;
				}
		if(ok)
			if(nra==nrb || nrb==nrc)
				g<<"DA\n";
			else
				g<<"NU\n";
		else
			g<<"NU\n";
	}
	f.close();
	g.close();
}
int main()
{
	solve();
	return 0;
}