#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
void pesel()
{
int suma=0;
char digit=0;
int lengtt=0;
int tab[11]={0};
int i=0;
for(i=0;i<11;i++)
{
digit=getchar();
tab[i]=digit-48;
}
for(int i=0;i<11;i++)
{
cout << tab[i] << " ";
}
cout <<endl;
suma=tab[0] + tab[4] + tab[8] + tab[10] + (tab[1]*3) + (tab[2]*7) + (tab[3]*9) + (tab[5]*3) + (tab[6]*7) + (tab[7]*9) + (tab[9]*3);
cout<<suma<<endl;
if(suma>0)
{
char suma1[100];
sprintf(suma1,"%d",suma);
// itoa(suma,suma1,10);
lengtt=strlen(suma1);
cout<<suma1<< endl;
cout << lengtt << endl;
cout << suma << endl;
if(suma1[lengtt-1]==48) cout<<"D"<<endl;
else cout<<"N"<<endl;
}
else cout<<"N"<<endl;
}
int main()
{
int t;
cin>>t;
for(int i=0;i<t;i++)
{
pesel();
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxjc3RkaW8+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDxjc3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCnZvaWQgcGVzZWwoKQp7CiAgICBpbnQgc3VtYT0wOwogICAgY2hhciBkaWdpdD0wOwogICAgaW50IGxlbmd0dD0wOwogICAgaW50IHRhYlsxMV09ezB9OwogICAgaW50IGk9MDsKICAgIGZvcihpPTA7aTwxMTtpKyspCiAgICB7CiAgICAgICAgZGlnaXQ9Z2V0Y2hhcigpOwogICAgICAgIHRhYltpXT1kaWdpdC00ODsKICAgIH0KICAgIGZvcihpbnQgaT0wO2k8MTE7aSsrKQogICAgewogICAgICAgIGNvdXQgPDwgdGFiW2ldIDw8ICIgIjsKICAgIH0KICAgIGNvdXQgPDxlbmRsOwogICAgc3VtYT10YWJbMF0gKyB0YWJbNF0gKyB0YWJbOF0gKyB0YWJbMTBdICsgKHRhYlsxXSozKSArICh0YWJbMl0qNykgKyAodGFiWzNdKjkpICsgKHRhYls1XSozKSArICh0YWJbNl0qNykgKyAodGFiWzddKjkpICsgKHRhYls5XSozKTsKICAgIGNvdXQ8PHN1bWE8PGVuZGw7CiAgICBpZihzdW1hPjApCiAgICB7CiAgICAJY2hhciBzdW1hMVsxMDBdOwoJICAgIHNwcmludGYoc3VtYTEsIiVkIixzdW1hKTsKCSAgICAvLyBpdG9hKHN1bWEsc3VtYTEsMTApOwoJICAgIGxlbmd0dD1zdHJsZW4oc3VtYTEpOwoJICAgIGNvdXQ8PHN1bWExPDwgZW5kbDsKCSAgICBjb3V0IDw8IGxlbmd0dCA8PCBlbmRsOwoJICAgIGNvdXQgPDwgc3VtYSA8PCBlbmRsOwogCiAgICAgICAgaWYoc3VtYTFbbGVuZ3R0LTFdPT00OCkgY291dDw8IkQiPDxlbmRsOwogICAgICAgIGVsc2UgY291dDw8Ik4iPDxlbmRsOwogICAgICAgIAogICAgfQogICAgZWxzZSBjb3V0PDwiTiI8PGVuZGw7Cn0KIAppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgZm9yKGludCBpPTA7aTx0O2krKykKICAgIHsKICAgICAgICBwZXNlbCgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=