#include <bits/stdc++.h>
using namespace std;
int main(int argc, char const *argv[]) {
  ios_base ::sync_with_stdio(false), cin.tie(NULL);
  int test;
  cin >> test;
  while (test--) {
    int n, k;
    string s;
    cin >> s;
    int a = 1, poss = true;
    while (poss) {
      poss = false;
      string t;
      int len = s.size();
      for (int i = 0; i < len - 1; ++i) {
        if ((s[i] == '1' && s[i + 1] == '0') ||
            (s[i] == '0' && s[i + 1] == '1')) {
          i += 2;
          poss = true;
          a = (a == 1) ? 0 : 1;
          while (i < len) {
            t += s[i];
            i++;
          }
        } else
          t += s[i];
      }
      s = t;
    }
    if (a == 0)
      cout << "DA\n";
    else
      cout << "NET\n";
  }
  return 0;
}
