#include <iostream>
using namespace std;
int main()
{
        int testy;
        cin >> testy;
        cout << "Zaczynam whiletesty dla testy=" << testy << "\n";
        while(testy--)
        {
        	cout << "W tej iteracji testy wynosi " << testy << "\n";

                int suma = 0, pesel[12];
                char liczby[12];

                cin >> liczby;

                cout << "\"testy\" po \"cin >> liczby\" wynosi: " << testy << "\n";
                for(int i = 0; i < 11; i++)
                {
                        switch (i)
                        {
                                case 1:
                                pesel[i]*=3;
                                break;
                                case 2:
                                pesel[i]*=7;
                                break;
                                case 3:
                                pesel[i]*=9;
                                break;
                                case 5:
                                pesel[i]*=3;
                                break;
                                case 6:
                                pesel[i]*=7;
                                break;
                                case 7:
                                pesel[i]*=9;
                                break;
                                case 9:
                                pesel[i]*=3;
                                break;
                        }
                        suma+=pesel[i];
                }
                if (!(suma%10)) cout << "D\n"; else cout << "N\n";
        }
}