#include <iostream>
#include <string>
#include <math.h>
#include <sstream>
using namespace std;
string wyraz;
int x,dlugosc,a,testy;
float y;
double pesel;
int suma=0;
int *tablica;
int main()
{
    cin>>testy;
    for(int k=1; k<=testy; k++)
    {
        cin>>pesel;
        if(pesel>=0)
        {
            dlugosc=11;
            tablica=new int[11];

            for(int j=1; j<=dlugosc; j++)
            {
                x=pesel/pow(10,dlugosc-j);
                tablica[j-1]=x;
                y=x*pow(10,dlugosc-j);
                pesel=pesel-y;
            }
            for(int i=0; i<dlugosc; i++)
            {
                switch(i)
                {
                case 0:
                    a=tablica[i]*1;
                    break;
                case 1:
                    a=tablica[i]*3;
                    break;
                case 2:
                    a=tablica[i]*7;
                    break;
                case 3:
                    a=tablica[i]*9;
                    break;
                case 4:
                    a=tablica[i]*1;
                    break;
                case 5:
                    a=tablica[i]*3;
                    break;
                case 6:
                    a=tablica[i]*7;
                    break;
                case 7:
                    a=tablica[i]*9;
                    break;
                case 8:
                    a=tablica[i]*1;
                    break;
                case 9:
                    a=tablica[i]*3;
                    break;
                case 10:
                    a=tablica[i]*1;
                    break;
                }
                suma+=a;

            }
            ostringstream ss;
            ss<<suma;
            string suma1=ss.str();
            int c=suma1.length();

            if(suma1[c-1]=='0')
            {
                cout<<"D"<<endl;
            }
            else cout<<"N"<<endl;
            suma=0;
        }
        else cout<<"N"<<endl;
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8c3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKc3RyaW5nIHd5cmF6OwppbnQgeCxkbHVnb3NjLGEsdGVzdHk7CmZsb2F0IHk7CmRvdWJsZSBwZXNlbDsKaW50IHN1bWE9MDsKaW50ICp0YWJsaWNhOwppbnQgbWFpbigpCnsKICAgIGNpbj4+dGVzdHk7CiAgICBmb3IoaW50IGs9MTsgazw9dGVzdHk7IGsrKykKICAgIHsKICAgICAgICBjaW4+PnBlc2VsOwogICAgICAgIGlmKHBlc2VsPj0wKQogICAgICAgIHsKICAgICAgICAgICAgZGx1Z29zYz0xMTsKICAgICAgICAgICAgdGFibGljYT1uZXcgaW50WzExXTsKCiAgICAgICAgICAgIGZvcihpbnQgaj0xOyBqPD1kbHVnb3NjOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHg9cGVzZWwvcG93KDEwLGRsdWdvc2Mtaik7CiAgICAgICAgICAgICAgICB0YWJsaWNhW2otMV09eDsKICAgICAgICAgICAgICAgIHk9eCpwb3coMTAsZGx1Z29zYy1qKTsKICAgICAgICAgICAgICAgIHBlc2VsPXBlc2VsLXk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yKGludCBpPTA7IGk8ZGx1Z29zYzsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzd2l0Y2goaSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNhc2UgMDoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMToKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMjoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qNzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMzoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qOTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNDoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNToKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNjoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qNzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNzoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qOTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgODoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgOToKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMTA6CiAgICAgICAgICAgICAgICAgICAgYT10YWJsaWNhW2ldKjE7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBzdW1hKz1hOwoKICAgICAgICAgICAgfQogICAgICAgICAgICBvc3RyaW5nc3RyZWFtIHNzOwogICAgICAgICAgICBzczw8c3VtYTsKICAgICAgICAgICAgc3RyaW5nIHN1bWExPXNzLnN0cigpOwogICAgICAgICAgICBpbnQgYz1zdW1hMS5sZW5ndGgoKTsKCiAgICAgICAgICAgIGlmKHN1bWExW2MtMV09PScwJykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8IkQiPDxlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgY291dDw8Ik4iPDxlbmRsOwogICAgICAgICAgICBzdW1hPTA7CiAgICAgICAgfQogICAgICAgIGVsc2UgY291dDw8Ik4iPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCg==

Mgo0NDA1MTQwMTQ1OAoxMjM0NTY3ODkwMQ==

2
44051401458
12345678901