Shotcube
Відеогра Namco Bandai ‘Tales of Graces’ містить мінігру-головоломку під назвою Shotcube. У цій грі на квадратній сітці розміром 7-на-7 розміщено 9 кубів. Завдання полягає в тому, щоб переставити куби так, щоб вони всі опинилися в 3-на-3 квадраті. У відеогрі цей 3-на-3 квадрат має бути точно в центрі сітки; для цієї задачі 3-на-3 квадрат може бути розташований будь-де на сітці.
Єдиний спосіб переміщення кубів — це "вистрілити" в них ззовні сітки. Якщо куб знаходиться поруч із краєм сітки, ви можете "вистрілити" в нього, щоб штовхнути його по прямій лінії, де він буде рухатися, поки не вдариться об інший куб, після чого зупиниться. Ви можете вистрілити в куб лише тоді, коли на його шляху є інший куб, який його зупинить. Якщо ви вистрілите в куб у напрямку, де за ним одразу є один або кілька кубів, усі ці куби будуть рухатися разом, поки найдальший куб не вдариться об інший куб (після проходження принаймні одного рядка), після чого всі вони зупиняться.
Розгляньте сітку нижче. Стрілки позначають три допустимі постріли; інші постріли не є допустимими, або тому що немає куба, прилеглого до краю сітки, або тому що немає куба, який би зупинив рух постріляних кубів. Три сітки нижче показують результат пострілу першого рядка вправо, першого стовпця вниз і п'ятого стовпця вниз відповідно.
Рисунок 1: Ілюстрація допустимих пострілів та їх результатів.
Вхідні дані
Вхід починається з рядка з одним цілим числом T, 1 ≤ T ≤ 10000, що позначає кількість тестових випадків. Кожен тестовий випадок складається з 7 рядків, кожен з яких містить 7 символів, що представляють 7-на-7 сітку. Кожен символ є або "." (крапка), або "X"; "." вказує на те, що ця клітинка порожня, а "X" вказує на те, що в цій клітинці є куб. Кожен тестовий випадок гарантовано має рівно 9 кубів. Кожна пара тестових випадків розділена одним порожнім рядком.
Вихідні дані
Для кожного тестового випадку виведіть мінімальну кількість пострілів, необхідних для розташування кубів у 3-на-3 квадраті в будь-якому місці на сітці, дотримуючись описаних вище правил. Якщо це неможливо зробити, виведіть число "-1".