#include <stdio.h>
 
int main()
{
   int loop, array[] = {1,3,7,9,1,3,7,9,1,3,1};
   unsigned long long int number;
 
    scanf("%d",&loop);
 
    while(loop)
    {
        scanf("%llu",&number);
        int sum = 0, i = 10;
 
        while(number)
        {
            sum += (number % 10) * array[i];
            number /= 10;
            i--;
        }
        if(sum <= 0) printf("N");
        else if(!(sum % 10)) printf("D");
        else printf("N");
 
        loop--;
    }
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgaW50IGxvb3AsIGFycmF5W10gPSB7MSwzLDcsOSwxLDMsNyw5LDEsMywxfTsKICAgdW5zaWduZWQgbG9uZyBsb25nIGludCBudW1iZXI7CgogICAgc2NhbmYoIiVkIiwmbG9vcCk7CgogICAgd2hpbGUobG9vcCkKICAgIHsKICAgICAgICBzY2FuZigiJWxsdSIsJm51bWJlcik7CiAgICAgICAgaW50IHN1bSA9IDAsIGkgPSAxMDsKCiAgICAgICAgd2hpbGUobnVtYmVyKQogICAgICAgIHsKICAgICAgICAgICAgc3VtICs9IChudW1iZXIgJSAxMCkgKiBhcnJheVtpXTsKICAgICAgICAgICAgbnVtYmVyIC89IDEwOwogICAgICAgICAgICBpLS07CiAgICAgICAgfQogICAgICAgIGlmKHN1bSA8PSAwKSBwcmludGYoIk4iKTsKICAgICAgICBlbHNlIGlmKCEoc3VtICUgMTApKSBwcmludGYoIkQiKTsKICAgICAgICBlbHNlIHByaW50ZigiTiIpOwoKICAgICAgICBsb29wLS07CiAgICB9CiAgICByZXR1cm4gMDsKfQo=