#include <iostream>
using namespace std;
int main()
{
int ileT;
cin>>ileT;
for (int i=0;i<ileT;i++)
{
char pesel[11];
cout<<"podaj pesel: ";
cin>>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')*7;
suma+=(pesel[7]-'0')*9;
suma+=(pesel[8]-'0')*1;
suma+=(pesel[9]-'0')*3;
suma+=(pesel[10]-'0')*1;
if((suma>0)&&((suma%10)==0))
cout << "D" << endl;
else
cout << "N" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgaWxlVDsKICAgIGNpbj4+aWxlVDsKICAgIGZvciAoaW50IGk9MDtpPGlsZVQ7aSsrKQogICAgewogICAgICAgIGNoYXIgcGVzZWxbMTFdOwogICAgICAgIGNvdXQ8PCJwb2RhaiBwZXNlbDogIjsKICAgICAgICBjaW4+PnBlc2VsOwogICAgICAgIGludCBzdW1hPTA7CiAgICAgICAgc3VtYSs9KHBlc2VsWzBdLScwJykqMTsKICAgICAgICBzdW1hKz0ocGVzZWxbMV0tJzAnKSozOwogICAgICAgIHN1bWErPShwZXNlbFsyXS0nMCcpKjc7CiAgICAgICAgc3VtYSs9KHBlc2VsWzNdLScwJykqOTsKICAgICAgICBzdW1hKz0ocGVzZWxbNF0tJzAnKSoxOwogICAgICAgIHN1bWErPShwZXNlbFs1XS0nMCcpKjM7CiAgICAgICAgc3VtYSs9KHBlc2VsWzZdLScwJykqNzsKICAgICAgICBzdW1hKz0ocGVzZWxbN10tJzAnKSo5OwogICAgICAgIHN1bWErPShwZXNlbFs4XS0nMCcpKjE7CiAgICAgICAgc3VtYSs9KHBlc2VsWzldLScwJykqMzsKICAgICAgICBzdW1hKz0ocGVzZWxbMTBdLScwJykqMTsKCiAgICAgICAgaWYoKHN1bWE+MCkmJigoc3VtYSUxMCk9PTApKQogICAgICAgICAgICBjb3V0IDw8ICJEIiA8PCBlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dCA8PCAiTiIgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=