#include<stdio.h>
#include<string.h>
int main(void)
{
long long int t,c,i,j,k,ar1[26],p,q,r;
char str1[100000];
scanf("%lld",&t);
while(t--)
{
j=0;
k=0;
 
scanf("%s",str1);
memset(&ar1[0], 0, sizeof(ar1));
 
for(i=0;i<strlen(str1);i++)
{
    if(ar1[(int)(str1[i]-97)]==0)
    j++;
 
    ar1[(int)(str1[i]-97)]++;
}
 
if(j<=2&&j>0)
{
printf("Dynamic\n");
 }
else{
for(i=2;i<j;i++)
{
    p=ar1[i];
    q=ar1[i-1];
    r=ar1[i-2];
 
    if((p+q)==r||(p+r)==q||(q+r)==p)
    {
        k++;
        break;
    }
 
}
 
if(k>0)
printf("Dynamic\n");
 
else
printf("Not\n");
}}
return 0;
}