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