#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

ifstream in ("tm.in");
ofstream out ("tm.out");

char S[1010];

int main ()
{
	int i, T, a, b, c, len;
	
	for (in >> T; T; --T){
		a = b = c = 0;
		
		in >> S;
		len = strlen (S);
		
		for (i = 0; i < len; ++i){
			if (S[i] == 'a') ++a;
			if (S[i] == 'b') ++b;
			if (S[i] == 'c') ++c;
		}
		
		if (a == b || b == c)
			out << "DA\n";
		else
			out << "NU\n";
	}
	
	return 0;
}