#include
using namespace std;

int main()
{
unsigned int ile,suma = 0;
char tab[12];
std::cin>>ile;
int* Pese = new int[ile];
std::cin.sync();
for(unsigned int a = 0 ; a < ile;++a)
{
std::cin>>tab;
suma += (int(tab[0]) - '0');
suma += (int(tab[1]) - '0')*3;
suma += (int(tab[2]) - '0')*7;
suma += (int(tab[3]) - '0')*9;
suma += (int(tab[4]) - '0');
suma += (int(tab[5]) - '0')*3;
suma += (int(tab[6]) - '0')*7;
suma += (int(tab[7]) - '0')*9;
suma += (int(tab[8]) - '0');
suma += (int(tab[9]) - '0')*3;
suma += (int(tab[10]) - '0');
suma > 0 ? suma % 10 == 0?Pese[a]= 'D' :Pese[a] = 'N':Pese[a]= 'N' ;
suma = 0;
}
for(unsigned int b = 0;b < ile;++b)
std::cout < delete[]Pese;
return 0;
}