Задача роботодавця
Кожен начальник хоче мати в своєму розпорядженні тільки найкращих людей. Тому, при прийомі на роботу він особисто оцінює інтелект кожного, не довіряючи вмісту диплома. Ось одна з класичних задач на таких співбесідах: "У шахової дошки 8×8 вирізали дві клітини, що знаходяться в протилежних кутках (лівому нижньому і правому верхньому або лівому верхньому і правому нижньому). Чи можливо повністю замостити залишену частину дошки доміношками, розміру 1×2 клітини?". На перший погляд здається, що можливо, так як, кількість залишених клітин – парне число (64-2 = 62), але, якщо подивитися уважніше, то можна помітити, що кожна доміношка покриває одну білу і одну чорну клітину (не залежно від того, як ми її розташували на дошці). А в протилежних кутках завжди знаходяться клітини однакового кольору, так що, деяким доміношкам їх не вистачить, тому, правильна відповідь - не можна.
Тепер начальники стали хитрішими. Вони вирізають будь-які клітини, що сподобалися їм, залишаючи все те ж питання: "Чи можна повністю покрити доміношками залишену частину дошки?".
Вхідні дані
Перший рядок містить кількість тестових випадків (1 ≤ t ≤ 10). Кожен тестовий випадок містить карту дошки 8×8 символів. Якщо клітина вирізана, вона позначається хрестом "X", якщо вільна, - точкою ".". Сусідні карти розділяються порожнім рядком.
Вихідні дані
Для кожного тестового випадку в окремому рядку, виведіть "YES", якщо цю дошку можна замостити доміношками, і "NO" інакше.