Задача J. Король против Коней ≡

Условие

На шахматном поле расположились черные Кони. Сейчас ход черных. Вам надо определить, существует ли безопасное для белого Короля место. Место считается безопасным, если ни один черный Конь на этом ходу не бьет Короля, расположенного в этом месте.

Короля можно расположить на любую свободную клетку.

Конь умеет перепрыгивать через другие фигуры. Изображение ниже показывает, каким образом передвигается шахматный конь:

Формат входных данных

Первая строка входных данных содержит одно целое число t (1 ≤ t ≤ 100) — количество наборов входных данных.

Для каждого набора входных данных дается матрица 8 ⋅ 8, где "." - пустое место, "#" - Конь.

Формат выходных данных

Для каждого набора входных данных в отдельной строке выведите:

• YES, если существует безопасное место;
• NOв противном случае.

Примеры тестов

1
........
........
........
........
########
########
########
########

YES