#include <iostream>
using namespace std;
void poprawny(string pesel)
{
int suma=0;
suma+=((pesel[0] - '0') * 1);
suma+=((pesel[1] - '0') * 3);
suma+=((pesel[2] - '0') * 7);
suma+=((pesel[3] - '0') * 9);
suma+=((pesel[4] - '0') * 1);
suma+=((pesel[5] - '0') * 3);
suma+=((pesel[6] - '0') * 8);
suma+=((pesel[7] - '0') * 9);
suma+=((pesel[8] - '0') * 1);
suma+=((pesel[9] - '0') * 3);
suma+=((pesel[10] - '0') * 1);
if (suma>0)
{
if (suma%10==0)
{
cout<<"D"<<endl;
}
else
{
cout<<"N"<<endl;
}
}
else cout<<"N"<<endl;
}
int main()
{
int testy;
string pesel;
cin>>testy;
for (int i=0; i<testy; i++)
{
cin>>pesel;
poprawny(pesel);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgcG9wcmF3bnkoc3RyaW5nIHBlc2VsKQp7CiAgICBpbnQgc3VtYT0wOwogICAgc3VtYSs9KChwZXNlbFswXSAtICcwJykgKiAxKTsKICAgIHN1bWErPSgocGVzZWxbMV0gLSAnMCcpICogMyk7CiAgICBzdW1hKz0oKHBlc2VsWzJdIC0gJzAnKSAqIDcpOwogICAgc3VtYSs9KChwZXNlbFszXSAtICcwJykgKiA5KTsKICAgIHN1bWErPSgocGVzZWxbNF0gLSAnMCcpICogMSk7CiAgICBzdW1hKz0oKHBlc2VsWzVdIC0gJzAnKSAqIDMpOwogICAgc3VtYSs9KChwZXNlbFs2XSAtICcwJykgKiA4KTsKICAgIHN1bWErPSgocGVzZWxbN10gLSAnMCcpICogOSk7CiAgICBzdW1hKz0oKHBlc2VsWzhdIC0gJzAnKSAqIDEpOwogICAgc3VtYSs9KChwZXNlbFs5XSAtICcwJykgKiAzKTsKICAgIHN1bWErPSgocGVzZWxbMTBdIC0gJzAnKSAqIDEpOwogICAgaWYgKHN1bWE+MCkKICAgIHsKICAgIGlmIChzdW1hJTEwPT0wKQogICAgewogICAgICAgIGNvdXQ8PCJEIjw8ZW5kbDsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBjb3V0PDwiTiI8PGVuZGw7CiAgICB9CiAgICB9CiAgICBlbHNlIGNvdXQ8PCJOIjw8ZW5kbDsKfQppbnQgbWFpbigpCnsKICAgIGludCB0ZXN0eTsKICAgIHN0cmluZyBwZXNlbDsKICAgIGNpbj4+dGVzdHk7CiAgICBmb3IgKGludCBpPTA7IGk8dGVzdHk7IGkrKykKICAgIHsKICAgIGNpbj4+cGVzZWw7CiAgICBwb3ByYXdueShwZXNlbCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=