#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+PnBlc2VsOwogICAgICAgIGlmKHBlc2VsPj0wKQogICAgICAgIHsKICAgICAgICBkbHVnb3NjPTExOwogICAgICAgIHRhYmxpY2E9bmV3IGludFsxMV07CgogICAgICAgIGZvcihpbnQgaj0xOyBqPD1kbHVnb3NjOyBqKyspCiAgICAgICAgewogICAgICAgICAgICB4PXBlc2VsL3BvdygxMCxkbHVnb3NjLWopOwogICAgICAgICAgICB0YWJsaWNhW2otMV09eDsKICAgICAgICAgICAgeT14KnBvdygxMCxkbHVnb3NjLWopOwogICAgICAgICAgICBwZXNlbD1wZXNlbC15OwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDsgaTxkbHVnb3NjOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBzd2l0Y2goaSkKICAgICAgICAgICAgewogICAgICAgICAgICBjYXNlIDA6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDE6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDI6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qNzsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDM6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qOTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDQ6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDU6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDY6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qNzsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDc6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qOTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDg6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDk6CiAgICAgICAgICAgICAgICBhPXRhYmxpY2FbaV0qMzsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDEwOgogICAgICAgICAgICAgICAgYT10YWJsaWNhW2ldKjE7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBzdW1hKz1hOwoKICAgICAgICB9CiAgICAgICAgb3N0cmluZ3N0cmVhbSBzczsKICAgICAgICBzczw8c3VtYTsKICAgICAgICBzdHJpbmcgc3VtYTE9c3Muc3RyKCk7CiAgICAgICAgaW50IGM9c3VtYTEubGVuZ3RoKCk7CgogICAgICAgIGlmKHN1bWExW2MtMV09PScwJykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJEIjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZSBjb3V0PDwiTiI8PGVuZGw7CiAgICAgICAgc3VtYT0wOwogICAgfQogICAgZWxzZSBjb3V0PDwiTiI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQoK