using namespace std;
#include<cstdio>
#include<cstring>
int main()
{
	freopen("tm.in","r",stdin); freopen("tm.out","w",stdout);
	int ok, T;
	char c, pre;
	int nr[3];
	char ant[3];
	ant[0] = '!'; ant[1] = 'a'; ant[2] = 'b';
	scanf("%d\n", &T);
	for(;T;--T)
	{
		scanf("%c",&c);
		pre = '!';
		ok = 1;
		memset(nr, 0, sizeof(nr));
		while( c != '\n')
		{
			if( c != pre )
				ok &= (ant[c - 'a'] == pre );
			nr[c-'a']++;
			pre = c;
			scanf("%c",&c);
		}
		if( nr[0] != nr[1] && nr[1] != nr[2] ) ok = 0;
		if( ok == 0 ) printf("NU\n");
		else printf("DA\n");
	}
	return 0;
}