#include <cstdio>
#include <cstring>

#define file_in "tm.in"
#define file_out "tm.out"

char s[1010];
int T,n,f[4],i;

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d\n", &T);
	while(T--){
		
		gets(s);
		n=strlen(s);
		for (i=0;i<n;++i)
			 f[s[i]-'a']++;
		if (!(f[0]==f[1] || f[1]==f[2]))
			printf("NU\n");
		else
			printf("DA\n");
		for (i=0;i<3;++i) f[i]=0;
	}
	
	return 0;
	
}