#include <bits/stdc++.h>
using namespace std;
long long int MOD = 1000000007;
long long int gcd(long long int a, long long int b) {
  if (b == 0)
    return a;
  else
    return gcd(b, a % b);
}
long long int lcm(long long int a, long long int b) {
  return a / gcd(a, b) * b;
}
long long int power(long long int a, long long int n) {
  if (n == 0) return 1;
  long long int p = power(a, n / 2);
  p = (p * p);
  if (n % 2)
    return (p * a);
  else
    return p;
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  long long int test = 1;
  cin >> test;
  while (test--) {
    string s;
    cin >> s;
    long long int turn = false;
    while (true) {
      if (s.length() <= 1) {
        break;
      } else {
        bool alltrue = false;
        for (long long int i = 0; i < s.length() - 1; i++) {
          if (s[i] != s[i + 1]) {
            s.erase(i, 2);
            turn = !turn;
            alltrue = true;
            break;
          }
        }
        if (!alltrue) break;
      }
    }
    if (turn)
      cout << "DA";
    else {
      cout << "NET";
    }
    cout << endl;
  }
  return 0;
}
