#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int test, suma, tab[10];
char znak;
cin >> test;
for (int licznik=test; licznik>0; licznik--)
{
fflush(stdin);
suma=0;
for (int i=0; i<11; i++)
{
znak=getchar();
if ((znak>47)&&(znak<58))
tab[i]=(int)znak-48;
}
suma=(tab[0]+tab[4]+tab[8]+tab[10]+(tab[1]+tab[5]+tab[9])*3+(tab[2]+tab[6])*7+(tab[3]+tab[7])*9);
if ((suma>0)&&(suma%10==0)) cout << "D" << endl;
else cout << "N" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0ZXN0LCBzdW1hLCB0YWJbMTBdOwogICAgY2hhciB6bmFrOwogICAgY2luID4+IHRlc3Q7CiAgICBmb3IgKGludCBsaWN6bmlrPXRlc3Q7IGxpY3puaWs+MDsgbGljem5pay0tKQogICAgewogICAgICAgIGZmbHVzaChzdGRpbik7CiAgICAgICAgc3VtYT0wOwogICAgICAgIGZvciAoaW50IGk9MDsgaTwxMTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgem5haz1nZXRjaGFyKCk7CiAgICAgICAgICAgIGlmICgoem5haz40NykmJih6bmFrPDU4KSkKICAgICAgICAgICAgICAgIHRhYltpXT0oaW50KXpuYWstNDg7CiAgICAgICAgfQogICAgICAgIHN1bWE9KHRhYlswXSt0YWJbNF0rdGFiWzhdK3RhYlsxMF0rKHRhYlsxXSt0YWJbNV0rdGFiWzldKSozKyh0YWJbMl0rdGFiWzZdKSo3Kyh0YWJbM10rdGFiWzddKSo5KTsKICAgICAgICBpZiAoKHN1bWE+MCkmJihzdW1hJTEwPT0wKSkgY291dCA8PCAiRCIgPDwgZW5kbDsKICAgICAgICBlbHNlIGNvdXQgPDwgIk4iIDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==