#include <iostream>
#include <fstream>
#include <string>
#include <bitset>
using namespace std;
ifstream si("palin3.in");
ofstream so("palin3.out");
int main()
{
    int q;
    si>>q;
    string s;
    int i,n;
    while(q--)
    {
        bitset<105>x[105];
        si>>s;
        n=s.size();
        for(i=0;i<n-2;++i)
        {
            if(s[i]==s[i+2])
                x[i][i+2]=1;
        }
        int l,j;
        for(i=1;i<n;++i)
        {
            for(j=i-1;j>=0;--j)
                x[i][j]=1;
        }
        for(l=4;l<=n;++l)
        {
            for(i=0;i+l-1<n;++i)
            {
                j=i+l-1;
                if(s[i]==s[j])
                {
                    int k=i+1;
                    while(k<j&&!x[i][j])
                    {
                        if(x[i+1][k-1]&&x[k+1][j-1])
                            x[i][j]=1;
                        ++k;
                    }
                }
                if(!x[i][j])
                {
                    int k=i;
                    while(k<j&&!x[i][j])
                    {
                        if(x[i][k]&&x[k+1][j])
                            x[i][j]=1;
                        ++k;
                    }
                }
            }
        }
        if(x[0][n-1])
            so<<"DA\n";
        else
            so<<"NU\n";
    }

    return 0;
}