#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	freopen("tm.in","r",stdin);
	freopen("tm.out","w",stdout);
	char v[1001];
	int n,i,j,a,b,c;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%s",v);
		for(j=0;j<=strlen(v)-1;j++)
		{
			if(v[j]=='a')a++;
			else if(v[j]=='b')b++;
			else if(v[j]=='c')c++;
		}
		if(a==b||b==c)printf("DA\n");
		else printf("NU\n");
		a=0;b=0;c=0;
	}
	return 0;
}