Універсальна система відповідей на запитання

Вхідні дані

Вхід містить кілька діалогів.

У першому рядку задано одне додатне ціле число $T$ (T \leq 500, але зверніть увагу, що $95\%$ із них є відносно невеликими). Воно позначає кількість діалогів. Кожен діалог складається з одного чи кількох рядків. Кожен рядок містить речення: або твердження, або запитання. Твердження закінчуються крапкою ($.$), а запитання — знаком питання ($?$). Після кожного діалогу є додатковий рядок, який закінчується знаком оклику ($!$). Визначення тверджень і запитань будуть розглянуті нижче.

Речення можуть містити слова, пробіли та розділові знаки. Усі слова складаються лише з латинських літер і є чутливими до регістру. На відміну від звичайних правил англійського письма, перша літера речення повинна залишатися малою, якщо тільки саме перше слово не повинно починатися з великої літери. Між словами немає зайвих пробілів. Жодне слово не міститиме більше $10$ символів. У будь-якому діалозі буде не більше $1000$ рядків.

Твердження

Кожне твердження має одну з наступних форм:

noun_phrase are noun_phrase. noun_phrase can verb_phrase. everything which can verb_phrase can verb_phrase. everything which can verb_phrase are noun_phrase.

Тут noun_phrase та verb_phrase — це окремі слова. Значення чотирьох форм такі:

$A$ are $B$: Якщо $X$ є $A$, тоді $X$ є $B$.

$A$ can $B$: Якщо $X$ є $A$, тоді $X$ може $B$.

everything which can $A$ can $B$: Якщо $X$ може $A$, тоді $X$ може $B$.

everything which can $A$ are $B$: Якщо $X$ може $A$, тоді $X$ є $B$.

Запитання

Кожне запитання має одну з наступних форм:

are noun_phrase noun_phrase? can noun_phrase verb_phrase? can everything which can verb_phrase verb_phrase? are everything which can verb_phrase noun_phrase?

Це формати запитань, відповідних наведеним вище твердженням.

У кожному тестовому випадку число різних noun_phrase не перевищує $100$, а кількість різних verb_phrase — не більше $100$.

Вихідні дані

Для кожного тестового випадку виведіть два рядки. Перший рядок описує номер тестового випадку, починаючи з $1$, а у другому рядку стільки символів, скільки запитань у цьому випадку. Кожен символ — це або Y (означає, що можна логічно отримати цей факт), або M (інакше), без лапок.

Приклади