Задача J. Король против Коней ≡
| Автор: | Артём Завгороднев | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Условие
На шахматном поле расположились черные Кони. Сейчас ход черных. Вам надо определить, существует ли безопасное для белого Короля место. Место считается безопасным, если ни один черный Конь на этом ходу не бьет Короля, расположенного в этом месте.
Короля можно расположить на любую свободную клетку.
Конь умеет перепрыгивать через другие фигуры. Изображение ниже показывает, каким образом передвигается шахматный конь:
Формат входных данных
Первая строка входных данных содержит одно целое число t (1 ≤ t ≤ 100) — количество наборов входных данных.
Для каждого набора входных данных дается матрица 8 ⋅ 8, где "." - пустое место, "#" - Конь.
Формат выходных данных
Для каждого набора входных данных в отдельной строке выведите:
- YES, если существует безопасное место;
- NOв противном случае.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|