codeforces - 01 game

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define fast()(ios_base::sync_with_stdio(0),cin.tie(NULL));
int main()
{
    fast();
    ll t;
    cin>>t;
    while(t--)
    {
        string s,x,y;
        cin>>s;
        ll cnt=0,i=0;
        for(i;i<s.size();i++)
        {
            if(s[i]=='0')cnt++;
        }
        i=s.size()-cnt;
        cnt=min(cnt,i);
        if(cnt%2)cout<<"DA"<<endl;
        else cout<<"NET"<<endl;
    }
}