eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Задача роботодавця

Задача роботодавця

\includegraphics{https://static.e-olymp.com/content/9c/9c54abb8597ce3e58948f39fa7e11f6601955e7e.jpg} Кожен начальник хоче мати в своєму розпорядженні тільки найкращих людей. Тому, при прийомі на роботу він особисто оцінює інтелект кожного, не довіряючи вмісту диплома. Ось одна з класичних задач на таких співбесідах: "\textit{У шахової дошки} \textbf{8}×\textbf{8} \textit{вирізали дві клітини, що знаходяться в протилежних кутках (лівому нижньому і правому верхньому або лівому верхньому і правому нижньому). Чи можливо повністю замостити залишену частину дошки доміношками, розміру} \textbf{1}×\textbf{2} \textit{клітини?}". На перший погляд здається, що \textit{можливо}, так як, кількість залишених клітин -- парне число (\textbf{64-2 = 62}), але, якщо подивитися уважніше, то можна помітити, що кожна доміношка покриває одну білу і одну чорну клітину (не залежно від того, як ми її розташували на дошці). А в протилежних кутках завжди знаходяться клітини однакового кольору, так що, деяким доміношкам їх не вистачить, тому, правильна відповідь - \textit{не можна}. Тепер начальники стали хитрішими. Вони вирізають будь-які клітини, що сподобалися їм, залишаючи все те ж питання: "\textit{Чи можна повністю покрити доміношками залишену частину дошки?}". \InputFile Перший рядок містить кількість тестових випадків (\textbf{1} ≤ \textbf{t} ≤ \textbf{10}). Кожен тестовий випадок містить карту дошки \textbf{8}×\textbf{8} символів. Якщо клітина вирізана, вона позначається хрестом "\textbf{X}", якщо вільна, - точкою "\textbf{.}". Сусідні карти розділяються порожнім рядком. \OutputFile Для кожного тестового випадку в окремому рядку, виведіть "\textbf{YES}", якщо цю дошку можна замостити доміношками, і "\textbf{NO}" інакше.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
.......X
........
........
........
........
........
........
X.......
Вихідні дані #1
NO