#!/usr/bin/env python3

# Morseova abeceda ze zadání.
morseova_abeceda = {
    "A": ".-",
    "B": "-...",
    "C": "-.-.",
    "D": "-..",
    "E": ".",
    "F": "..-.",
    "G": "--.",
    "H": "....",
    "I": "..",
    "J": ".---",
    "K": "-.-",
    "L": ".-..",
    "M": "--",
    "N": "-.",
    "O": "---",
    "P": ".--.",
    "Q": "--.-",
    "R": ".-.",
    "S": "...",
    "T": "-",
    "U": "..-",
    "V": "...-",
    "W": ".--",
    "X": "-..-",
    "Y": "-.--",
    "Z": "--..",
    "1": ".----",
    "2": "..---",
    "3": "...--",
    "4": "....-",
    "5": ".....",
    "6": "-....",
    "7": "--...",
    "8": "---..",
    "9": "----.",
    "0": "-----",
}

N = int(input())
for _ in range(N):
    vstupni_zprava = input()

    # Překlad zprávy do morseovy abecedy.
    kody_pismen = []
    for pismeno in vstupni_zprava:
        kody_pismen.append(morseova_abeceda[pismeno])
    prelozena_zprava = "/".join(kody_pismen)

    # Kontrola, zda se čte z obou stran stejně.
    if prelozena_zprava == prelozena_zprava[::-1]:
        print("ANO")
    else:
        print("NE")