#include<stdio.h>
#include<string.h>
char s[1001];
int main()
{
	int i,T,contor[5],lungime,nr,j;
	freopen("tm.in","r",stdin);
	freopen("tm.out","w",stdout);
	scanf("%d",&T);
	for(i=0;i<T;i++)
	{
		scanf("%s",&s);
		lungime=strlen(s);
		for(j=1;j<=3;j++)
			contor[j]=0;
		if(s[0]!='a')
			printf("NU\n");
		else
		{
			nr=1;
			contor[1]=1;
			for(j=1;j<lungime;j++)
				if(s[j]==s[j-1])
					contor[nr]++;
				else
					if(s[j]!=s[j-1])
						if(s[j-1]=='c')
						{
							printf("NU\n");
							break;
						}
						else
						if( (s[j-1]=='a'&&s[j]!='b')||(s[j-1]=='b'&&s[j]!='c') )
						{	
							printf("NU\n");
							break;
						}
						else
						{
							nr++;
							contor[nr]++;
						}
			if( (contor[1]==contor[2]) || (contor[2]==contor[3]) )
				printf("DA\n");
			else
				printf("NU\n");
		}
	}
	return 0;
}