JPESEL - Pesel

x = int(input())

while x >= 2:
  x += 1
  pesel = input()

  CYFRY = [1,3,7,9,1,3,7,9,1,3,1]

  suma = int(pesel[0]) * CYFRY[0] + int(pesel[1]) * CYFRY[1] + int(pesel[2]) * CYFRY[2] + int(pesel[3]) * CYFRY[3] + int(pesel[4]) * CYFRY[4] + int(pesel[5]) * CYFRY[5] + int(pesel[6]) * CYFRY[6] + int(pesel[7]) * CYFRY[7] + int(pesel[8]) * CYFRY[8] + int(pesel[9]) * CYFRY[9] + int(pesel[10]) * CYFRY[10]

  suma_str = str(suma)

  if suma > 0:
    if suma_str[-1] == '0':
      print('D')
    else:
      print('N')
  else:
    print('N')