#include <iostream>
using namespace std;
int main()
{
char pesel[11];
int tab[11]={1,3,7,9,1,3,7,9,1,3,1};
int ile,iloczyn;
int suma=0;
cin>>ile;
for(int i=0;i<ile;i++)
{
cin>>pesel;
for(int j=0;j<11;j++)
{
iloczyn=(pesel[j]-'0')*tab[j];
suma+=iloczyn;
}
if (suma>0 && suma%10==0) cout<<"D"<<endl;
else cout<<"N"<<endl;
suma=0;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKY2hhciBwZXNlbFsxMV07CmludCB0YWJbMTFdPXsxLDMsNyw5LDEsMyw3LDksMSwzLDF9OwppbnQgaWxlLGlsb2N6eW47CmludCBzdW1hPTA7CgpjaW4+PmlsZTsKZm9yKGludCBpPTA7aTxpbGU7aSsrKQp7CiAgICBjaW4+PnBlc2VsOwogICAgZm9yKGludCBqPTA7ajwxMTtqKyspCiAgICB7CiAgICAgICAgaWxvY3p5bj0ocGVzZWxbal0tJzAnKSp0YWJbal07CiAgICAgICAgc3VtYSs9aWxvY3p5bjsKICAgIH0KCmlmIChzdW1hPjAgJiYgc3VtYSUxMD09MCkgY291dDw8IkQiPDxlbmRsOwplbHNlICBjb3V0PDwiTiI8PGVuZGw7CgpzdW1hPTA7Cn0KCn0=