#include <cstdio>
#include <cstring>

const int N = 10005;

int n, a[N];

void read() {
  char s[N];

  memset(s, '\x0', sizeof(s));

  gets(s + 1);

  n = strlen(s + 1);

  for (int i = 1; i <= n; ++ i)
    a[i] = s[i] - '0';
}

bool solve(int st, int dr) {
  int i, dc;

  while (1) {
    if (st == dr)
      return (1 - (a[st] % 2));

    if (st == dr - 1)
      return (a[st] == a[dr] || a[st] == a[dr] + 11);

    dc = a[st] - a[dr];

    if (dc != 0 && dc != 1 && dc != 10 && dc != 11)
      return 0;

    if (dc == 1 || dc == 11)
      a[st + 1] += 10;

    if (dc >= 10) {
      if (a[dr] == 9)
        return 0;

      for (i = dr - 1; a[i] == 0; -- i)
        a[i] = 9;

      a[i] --;

      if (i == st)
        return 0;
    }

    ++ st;
    -- dr;
  }
}

int main() {
  freopen("invers.in", "r", stdin);
  freopen("invers.out", "w", stdout);

  int T = 0;

  scanf("%d\n", &T);

  for (; T > 0; -- T) {
    read();

    if (a[1] != 1 || a[n] > 0) {
      if (solve(1, n)) {
        printf("DA\n");
        continue;
      }
    }

    if (n == 1 || a[1] != 1) {
      printf("NU\n");
      continue;
    }

    for (int i = 1; i < n; ++ i)
      a[i] = a[i + 1];

    a[1] += 10;

    if (solve(1, n - 1))
      printf("DA\n");
    else
      printf("NU\n");
  }

  return 0;
}