#include <iostream>
using namespace std;
int main()
{
int t;
cin>>t;
for(int j=1; j<=t; j++)
{
int pesel[11];
int suma=0;
for(int i=0; i<11; i++)
{
if((i==0)||(i==4)||(i==8)||(i==10))
{ cin>>pesel[i];
pesel[i]=pesel[i]*1;
}
else if ((i==1)||(i==5)||(i==9))
{
cin>>pesel[i];
pesel[i]=pesel[i]*3;
}
else if ((i==2)||(i==6))
{
cin>>pesel[i];
pesel[i]=pesel[i]*7;
}
else if ((i==3)||(i==7))
{
cin>>pesel[i];
pesel[i]=pesel[i]*9;
}
suma=suma+pesel[i];
}
if(suma%10==0) cout<<"D"<<endl;
else cout<<"N"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICBmb3IoaW50IGo9MTsgajw9dDsgaisrKQogICAgewoKICAgIGludCBwZXNlbFsxMV07CiAgICBpbnQgc3VtYT0wOwogICAgCiAgICBmb3IoaW50IGk9MDsgaTwxMTsgaSsrKQogICAgewogICAgICAgIGlmKChpPT0wKXx8KGk9PTQpfHwoaT09OCl8fChpPT0xMCkpCiAgICAgICAgeyAgIGNpbj4+cGVzZWxbaV07CiAgICAgICAgICAgIHBlc2VsW2ldPXBlc2VsW2ldKjE7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYgKChpPT0xKXx8KGk9PTUpfHwoaT09OSkpCiAgICAgICAgewogICAgICAgICAgICBjaW4+PnBlc2VsW2ldOwogICAgICAgICAgICBwZXNlbFtpXT1wZXNlbFtpXSozOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmICgoaT09Mil8fChpPT02KSkKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+cGVzZWxbaV07CiAgICAgICAgICAgIHBlc2VsW2ldPXBlc2VsW2ldKjc7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYgKChpPT0zKXx8KGk9PTcpKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5wZXNlbFtpXTsKICAgICAgICAgICAgcGVzZWxbaV09cGVzZWxbaV0qOTsKICAgICAgICB9CiAgICAgICAgc3VtYT1zdW1hK3Blc2VsW2ldOwogICAgfQogICAgaWYoc3VtYSUxMD09MCkgY291dDw8IkQiPDxlbmRsOwogICAgZWxzZSBjb3V0PDwiTiI8PGVuZGw7CgogICAgfQogICAgcmV0dXJuIDA7Cn0K