#include <stdio.h>
#include <stdlib.h>
int main()
{
int liczba_testow,i,j,wynik;
char tmp, pom;
scanf("%d%c", &liczba_testow
, &tmp
); for(j=0;j<liczba_testow;j++)
{
i=0;
wynik=0;
{
//if(pom==10 && i==0) continue;
if(pom!='\n')
{
if(i==0 || i==4 || i==8 || i==10)
{
wynik+=pom-'0';
}
else if(i==1 || i==5 || i==9)
{
wynik+=(pom-'0')*3;
}
else if(i==2 || i==6) wynik+=(pom-'0')*7;
else if(i==3 || i==7) wynik+=(pom-'0')*9;
i++;
}
else break;
}
if(wynik
%10==0 && wynik
>0)printf("D\n");
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKCkKewogICAgaW50IGxpY3piYV90ZXN0b3csaSxqLHd5bmlrOwogICAgY2hhciB0bXAsIHBvbTsKCiAgICBzY2FuZigiJWQlYyIsICZsaWN6YmFfdGVzdG93LCAmdG1wKTsKICAgIGZvcihqPTA7ajxsaWN6YmFfdGVzdG93O2orKykKICAgIHsKICAgICAgICBpPTA7CiAgICAgICAgd3luaWs9MDsKICAgICAgICB3aGlsZShwb209Z2V0YyhzdGRpbikpCiAgICAgICAgewogICAgICAgICAgICAKICAgICAgICAgICAgLy9pZihwb209PTEwICYmIGk9PTApIGNvbnRpbnVlOwogICAgICAgICAgICBpZihwb20hPSdcbicpCiAgICAgICAgICAgIHsKCiAgICAgICAgICAgICAgICBpZihpPT0wIHx8IGk9PTQgfHwgaT09OCB8fCBpPT0xMCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB3eW5pays9cG9tLScwJzsKCgogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZSBpZihpPT0xIHx8IGk9PTUgfHwgaT09OSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB3eW5pays9KHBvbS0nMCcpKjM7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlIGlmKGk9PTIgfHwgaT09Nikgd3luaWsrPShwb20tJzAnKSo3OwogICAgICAgICAgICAgICAgZWxzZSBpZihpPT0zIHx8IGk9PTcpIHd5bmlrKz0ocG9tLScwJykqOTsKICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgCiAgICAgICAgICAgIGVsc2UgYnJlYWs7CiAgICAgICAgfQoKICAgICAgICBwcmludGYoIld5bmlrOiAlZFxuIix3eW5payk7CiAgICAgICAgaWYod3luaWslMTA9PTAgJiYgd3luaWs+MClwcmludGYoIkRcbiIpOwogICAgICAgIGVsc2UgcHJpbnRmKCJOXG4iKTsKCiAgICB9CiAgICByZXR1cm4gMDsKfQo=