#include <iostream>
using namespace std;
int main()
{
char pesel[11];
int iloczyny[11] = {1,3,7,9,1,3,7,9,1,3,1};
int ile;
int k;
cin >> ile;
for(int z=1;z<=ile;z++)
{
cin >> pesel;
int suma_a=0;
int suma_b=0;
for(int i=0;i<11;i++)
{
suma_a=(pesel[i]-'0')*iloczyny[i];
suma_b=suma_b+suma_a;
}
k=suma_b%10;
if(k==0)
cout<<"D"<<endl;
else
cout<<"N"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewpjaGFyIHBlc2VsWzExXTsKaW50IGlsb2N6eW55WzExXSA9IHsxLDMsNyw5LDEsMyw3LDksMSwzLDF9OwppbnQgaWxlOwppbnQgazsKCmNpbiA+PiBpbGU7Cgpmb3IoaW50IHo9MTt6PD1pbGU7eisrKQp7CmNpbiA+PiBwZXNlbDsKaW50IHN1bWFfYT0wOwppbnQgc3VtYV9iPTA7Cgpmb3IoaW50IGk9MDtpPDExO2krKykKewpzdW1hX2E9KHBlc2VsW2ldLScwJykqaWxvY3p5bnlbaV07CnN1bWFfYj1zdW1hX2Irc3VtYV9hOwp9CgprPXN1bWFfYiUxMDsKaWYoaz09MCkKICAgIGNvdXQ8PCJEIjw8ZW5kbDsKZWxzZQogICAgY291dDw8Ik4iPDxlbmRsOwoKfQoKcmV0dXJuIDA7Cn0KCgo=