#include <iostream>
using namespace std;
int main() {
int psl[11],t,s=11,w;
cin>>t;
while(t--)
{
while(s--)
{
switch(s)
{
case 11:w+=1*psl[s];
case 10:w+=3*psl[s];
case 9:w+=1*psl[s];
case 8:w+=9*psl[s];
case 7:w+=7*psl[s];
case 6:w+=3*psl[s];
case 5:w+=1*psl[s];
case 4:w+=9*psl[s];
case 3:w+=7*psl[s];
case 2:w+=3*psl[s];
case 1:w+=1*psl[s];
}
}
s=11;
if(w%10==0) cout<<"D"<<endl;
else cout<<"N"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkgICAgaW50IHBzbFsxMV0sdCxzPTExLHc7CiAgICBjaW4+PnQ7CiAgICAKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICB3aGlsZShzLS0pCiAgICAgICAgewogICAgICAgIHN3aXRjaChzKQogICAgICAgIHsKICAgICAgICBjYXNlIDExOncrPTEqcHNsW3NdOwogICAgICAgIGNhc2UgMTA6dys9Mypwc2xbc107CiAgICAgICAgY2FzZSA5OncrPTEqcHNsW3NdOwogICAgICAgIGNhc2UgODp3Kz05KnBzbFtzXTsKICAgICAgICBjYXNlIDc6dys9Nypwc2xbc107CiAgICAgICAgY2FzZSA2OncrPTMqcHNsW3NdOwogICAgICAgIGNhc2UgNTp3Kz0xKnBzbFtzXTsKICAgICAgICBjYXNlIDQ6dys9OSpwc2xbc107CiAgICAgICAgY2FzZSAzOncrPTcqcHNsW3NdOwogICAgICAgIGNhc2UgMjp3Kz0zKnBzbFtzXTsKICAgICAgICBjYXNlIDE6dys9MSpwc2xbc107CiAgICAgICAgfQogICAgICAgIH0KICAgICAgICBzPTExOwogICAgICAgIGlmKHclMTA9PTApIGNvdXQ8PCJEIjw8ZW5kbDsKICAgICAgICBlbHNlIGNvdXQ8PCJOIjw8ZW5kbDsKICAgIH0KCXJldHVybiAwOwp9