#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;
}