#include <iostream>
using namespace std;
int main()
{
int howTimesRepeat;cin >> howTimesRepeat;
unsigned long long one,two,three,four,five,six,seven,eight,nine,ten,eleven;
while(howTimesRepeat>0)
{
cin >> one >> two >> three >> four >> five >> six >> seven >> eight >> nine >> ten >> eleven;
unsigned long long peselScore = ((one*1) + (two*3) + (three*7) + (four*9) + (five*1) + (six*3) + (seven *7) + (eight*9) + (nine*1) + (ten*3) + (eleven*1));
if(peselScore >= 1)
{
if((peselScore%10)==0)
{
cout << "D" << endl;
}
else{
cout << "N" << endl;
}
}
else{
cout << "N" << endl;
}
howTimesRepeat--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGhvd1RpbWVzUmVwZWF0O2NpbiA+PiBob3dUaW1lc1JlcGVhdDsKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyBvbmUsdHdvLHRocmVlLGZvdXIsZml2ZSxzaXgsc2V2ZW4sZWlnaHQsbmluZSx0ZW4sZWxldmVuOwoKICAgIHdoaWxlKGhvd1RpbWVzUmVwZWF0PjApCiAgICB7CiAgICAgICAgY2luID4+IG9uZSA+PiB0d28gPj4gdGhyZWUgPj4gZm91ciA+PiBmaXZlID4+IHNpeCA+PiBzZXZlbiA+PiBlaWdodCA+PiBuaW5lID4+IHRlbiA+PiBlbGV2ZW47CgkJCiAgICAgICAgdW5zaWduZWQgbG9uZyBsb25nIHBlc2VsU2NvcmUgPSAoKG9uZSoxKSArICh0d28qMykgKyAodGhyZWUqNykgKyAoZm91cio5KSArIChmaXZlKjEpICsgKHNpeCozKSArIChzZXZlbiAqNykgKyAoZWlnaHQqOSkgKyAobmluZSoxKSArICh0ZW4qMykgKyAoZWxldmVuKjEpKTsKCiAgICAgICAgaWYocGVzZWxTY29yZSA+PSAxKQogICAgICAgIHsKICAgICAgICAgICAgaWYoKHBlc2VsU2NvcmUlMTApPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJEIiA8PCBlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJOIiA8PCBlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGNvdXQgPDwgIk4iIDw8IGVuZGw7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGhvd1RpbWVzUmVwZWF0LS07CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K