# include <cstdio>
# include <cstring>

const char *FIN = "invers.in", *FOU = "invers.out" ;

char S[10005], S2[10005];
int T, N ;

int check1(int l, int n)
{
    int i, j, k;
    for (i = l, j = n - 1; 1; i++, j--)
    {
        if (i == j)
            return S[i] % 2 == 0;
        if (j - i == 1)
            return S[i] == S[j] || (S[i] == S[j] + 11);
        switch (S[i] - S[j])
        {
            case 0: break;
            case 1: S[i + 1] += 10; break;
            case 11:
                S[i + 1] += 10;
            case 10:
                if (S[j] == 9) return 0;
                for (S[k = j - 1]--; S[k] < 0 && k >= i; )
                   S[k] += 10, S[--k]--;
                if (k == i) return 0;
                break;
            default: return 0;
        }
    }
}
int check (int L, int N) {
    for (int i = L, j = N - 1, k; ; ++i, --j) {
        if (i == j) {
            return (S[i] & 1) == 0 ;
        } else if (j - i == 1) {
            return (S[i] == S[j] || (S[i] == S[j] + 11)) ;
        } else {
            if (S[i] - S[j] == 1) {
                S[i + 1] += 10 ;
            } else if (S[i] - S[j] == 11) {
                S[i + 1] += 10 ; //return 0 ;
            } else if (S[i] - S[j] == 10) {
                if (S[j] == 9) return 0;
                for (--S[k = j - 1] ; S[k] < 0 && k >= i ; --S[--k])
                    S[k] += 10 ;
                if (k == i) return 0;
            } else if (S[i] - S[j] == 0) {
                continue ;
            } else {
                return 0 ;
            }
        }
    }
}

const char *solve (int N) {
    if (N == 1) return (S[0] & 1) ? "NU" : "DA";
    else if (N == 2) return (S[0] == S[1] || (S[0] == 1 && (S[1] & 1) == 0)) ? "DA" : "NU" ;
        else if (S[0] == 1) {
            memcpy (S2, S, sizeof (S)) ;
            S[1] += 10 ;
            if (check (1, N)) return "DA" ;
            else if (S[0] == 1 && S[N - 1] == 0) {
                return "NU" ;
            } else {
                memcpy (S, S2, sizeof (S2)) ;
                return check (0, N) ? "DA" : "NU" ;
            }
        } else {
            return check (0, N) ? "DA" : "NU" ;
        }
    return "NU";
}

int main (void) {
    freopen (FIN, "r", stdin) ;
    freopen (FOU, "w", stdout) ;

    for (scanf ("%d", &T); T; --T) {
        scanf ("%s", S) ;
        for (N = 0; S[N]; S[N++] -= '0') ;
        printf ("%s\n", solve (N)) ;
    }
}