// Online C compiler to run C program online
#include <stdio.h>
#include<string.h>

int main() {
    // Write C code here
    // printf("Try programiz.pro");
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char input[100];
        scanf("%s",&input);
        int n = 0;
        int x = -1;
        n = strlen(input);
        x++;
        for(int i=0;i<n;i++)
        {
            if(input[i] != input[i+1]) {
                x++;
                if(i>0 && i<n-1){
                    if(input[i-1] != input[i+2]) x++;
                    i++;
                    continue;
                }
                else 
                {
                    i++;
                    continue;
                }
            }
            else continue;
        }
        if(x%2 == 0) printf("NET\n");
        else printf("DA\n");
    }

    return 0;
}