#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int sprawdzenie(int pesel[11])
{
return pesel[0]*1+pesel[1]*3+pesel[2]*7+pesel[3]*9+pesel[4]*1+pesel[5]*3+pesel[6]*7+pesel[7]*9+pesel[8]*1+pesel[9]*3+pesel[10]*1;
}
int main()
{
int pesel[11],ilosc_testow, i=0;
scanf("%d",&ilosc_testow
); for(int j=0; j<ilosc_testow; ++j)
{
while(i<11)
{
++i;
}
i=0;
if(sprawdzenie(pesel)<=0) return 0;
else
{
if(sprawdzenie
(pesel
)%10==0) printf("D"); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGU8bWF0aC5oPgoKaW50IHNwcmF3ZHplbmllKGludCBwZXNlbFsxMV0pCnsKICAgIHJldHVybiBwZXNlbFswXSoxK3Blc2VsWzFdKjMrcGVzZWxbMl0qNytwZXNlbFszXSo5K3Blc2VsWzRdKjErcGVzZWxbNV0qMytwZXNlbFs2XSo3K3Blc2VsWzddKjkrcGVzZWxbOF0qMStwZXNlbFs5XSozK3Blc2VsWzEwXSoxOwp9CgppbnQgbWFpbigpCnsKICAgIGludCBwZXNlbFsxMV0saWxvc2NfdGVzdG93LCBpPTA7CgogICAgIHNjYW5mKCIlZCIsJmlsb3NjX3Rlc3Rvdyk7CiAgICAgZm9yKGludCBqPTA7IGo8aWxvc2NfdGVzdG93OyArK2opCiAgICAgewogICAgICAgd2hpbGUoaTwxMSkKICAgICAgIHsKICAgICAgICBzY2FuZigiJWQiLCAmcGVzZWxbaV0pOwogICAgICAgICsraTsKICAgICAgIH0KICAgICAgIGk9MDsKICAgICAgIGlmKHNwcmF3ZHplbmllKHBlc2VsKTw9MCkgcmV0dXJuIDA7CiAgICAgICBlbHNlCiAgICAgICB7CiAgICAgICAgICAgaWYoc3ByYXdkemVuaWUocGVzZWwpJTEwPT0wKSBwcmludGYoIkQiKTsKICAgICAgICAgICBlbHNlIHByaW50ZigiTiIpOwogICAgICAgfQogICAgIH0KICAgIHJldHVybiAwOwp9Cg==