#include <iostream>
#include <string>
#include <math.h>
#include <sstream>
using namespace std;
string wyraz;
int x,dlugosc,a,testy;
float y;
double pesel;
int suma=0;
int *tablica;
int main()
{
cin>>testy;
for(int k=1; k<=testy; k++)
{
cin>>pesel;
if(pesel>=0)
{
dlugosc=11;
tablica=new int[11];
for(int j=1; j<=dlugosc; j++)
{
x=pesel/pow(10,dlugosc-j);
tablica[j-1]=x;
y=x*pow(10,dlugosc-j);
pesel=pesel-y;
}
for(int i=0; i<dlugosc; i++)
{
switch(i)
{
case 0:
a=tablica[i]*1;
break;
case 1:
a=tablica[i]*3;
break;
case 2:
a=tablica[i]*7;
break;
case 3:
a=tablica[i]*9;
break;
case 4:
a=tablica[i]*1;
break;
case 5:
a=tablica[i]*3;
break;
case 6:
a=tablica[i]*7;
break;
case 7:
a=tablica[i]*9;
break;
case 8:
a=tablica[i]*1;
break;
case 9:
a=tablica[i]*3;
break;
case 10:
a=tablica[i]*1;
break;
}
suma+=a;
}
ostringstream ss;
ss<<suma;
string suma1=ss.str();
int c=suma1.length();
if(suma1[c-1]=='0')
{
cout<<"D"<<endl;
}
else cout<<"N"<<endl;
suma=0;
}
else cout<<"N"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8c3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKc3RyaW5nIHd5cmF6OwppbnQgeCxkbHVnb3NjLGEsdGVzdHk7CmZsb2F0IHk7CmRvdWJsZSBwZXNlbDsKaW50IHN1bWE9MDsKaW50ICp0YWJsaWNhOwppbnQgbWFpbigpCnsKICAgIGNpbj4+dGVzdHk7CiAgICBmb3IoaW50IGs9MTsgazw9dGVzdHk7IGsrKykKICAgIHsKICAgICAgICBjaW4+PnBlc2VsOwogICAgICAgIGlmKHBlc2VsPj0wKQogICAgICAgIHsKICAgICAgICAgICAgZGx1Z29zYz0xMTsKICAgICAgICAgICAgdGFibGljYT1uZXcgaW50WzExXTsKCiAgICAgICAgICAgIGZvcihpbnQgaj0xOyBqPD1kbHVnb3NjOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHg9cGVzZWwvcG93KDEwLGRsdWdvc2Mtaik7CiAgICAgICAgICAgICAgICB0YWJsaWNhW2otMV09eDsKICAgICAgICAgICAgICAgIHk9eCpwb3coMTAsZGx1Z29zYy1qKTsKICAgICAgICAgICAgICAgIHBlc2VsPXBlc2VsLXk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yKGludCBpPTA7IGk8ZGx1Z29zYzsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzd2l0Y2goaSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNhc2UgMDoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMToKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMjoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qNzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMzoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qOTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNDoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNToKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNjoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qNzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNzoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qOTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgODoKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgOToKICAgICAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMTA6CiAgICAgICAgICAgICAgICAgICAgYT10YWJsaWNhW2ldKjE7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBzdW1hKz1hOwoKICAgICAgICAgICAgfQogICAgICAgICAgICBvc3RyaW5nc3RyZWFtIHNzOwogICAgICAgICAgICBzczw8c3VtYTsKICAgICAgICAgICAgc3RyaW5nIHN1bWExPXNzLnN0cigpOwogICAgICAgICAgICBpbnQgYz1zdW1hMS5sZW5ndGgoKTsKCiAgICAgICAgICAgIGlmKHN1bWExW2MtMV09PScwJykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8IkQiPDxlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgY291dDw8Ik4iPDxlbmRsOwogICAgICAgICAgICBzdW1hPTA7CiAgICAgICAgfQogICAgICAgIGVsc2UgY291dDw8Ik4iPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCg==