#include <fstream>
#include <string>
 
bool test(std::string s){
    if(s[0]=='1'&&s[s.size()-1]=='0') return false;
    else if(s.size()==1) return !((s[0]-'0')&1);
    else{
        unsigned l=0,r=s.size()-1;
        unsigned possible=true;
 
        while(possible&&l<=r){
            if(l==r) possible=((s[l]-'0')&1)==0;
            else if(l+1==r){
                if(s[l]!=s[r]&&s[l]!=s[r]+11) possible=false;
            }
            else if(s[l]==s[r]);
            else if(s[l]==s[r]+1) s[l+1]+=10;
            else if(s[l]-s[r]==10){
                if(s[r]=='9') possible=false;
                else if(s[r-1]=='0'){
                    unsigned r2;
                    for(r2=r-1;s[r2]=='0';--r2);
                    if(r2==l) possible=false;
                    s[r2]--; ++r2; for(;r2<r;++r2) s[r2]='9';
                }
                else --s[r-1];
            }
            else if(s[l]-s[r]==11){
                s[l+1]+=10;
 
                if(s[r]=='9') possible=false;
                else if(s[r-1]=='0'){
                    unsigned r2;
                    for(r2=r-1;s[r2]=='0';--r2);
                    if(r2==l) possible=false;
                    s[r2]--; ++r2; for(;r2<r;++r2) s[r2]='9';
                }
                else --s[r-1];
            }
            else possible=false;
            ++l; --r;
        }
 
        return possible;
    }
}
 
int main(){
    std::ifstream fin("invers.in");
    std::ofstream fout("invers.out");
 
    int T; fin>>T;
 
    while(T--){
        std::string s; fin>>s;
        bool retval=false;
 
        if(s.size()>1&&s[0]=='1'){
            std::string s2(s,1);
            s2[0]+=10;
            retval=test(s2);
        }
        if(!retval) retval=test(s);
 
        if(retval) fout<<"DA\n";
        else fout<<"NU\n";
    }
 
}