Shotcube

В видеоигре «Tales of Graces» представлена мини-игра-головоломка, известная как Shotcube. В этой игре у вас есть 9 кубиков на квадратной сетке размером 7 на 7. Цель состоит в том, чтобы переставить кубики так, чтобы все они лежали в квадрате 3 на 3. В видеоигре этот квадрат 3 на 3 должен находиться в точном центре сетки; для этой задачи квадрат 3 на 3 может быть где угодно на сетке.

Единственный способ переупорядочить кубики - это «стрелять» в них снаружи сетки. Если есть кубик, прилегающий к краю сетки, вы можете «стрелять» в него, чтобы вытолкнуть его по прямой линии, по которой он будет продолжать движение, пока не достигнет другого кубика, после чего он остановится. Вы можете стрелять в кубик, только если на его пути есть еще один кубик, который останавливает его. Если вы стреляете в кубик в таком направлении, что еще несколько кубиков находятся сразу за ним, все эти кубики будут двигаться вместе до тех пор, пока самый дальний кубик не ударит по другому кубику (пройдя хотя бы один квадрат сетки), и в этот момент все они останавливаются.

Рассмотрим сетку ниже. Стрелки обозначают три легальных выстрела; никакие другие выстрелы не являются законными, потому что нет кубика, прилегающего к краю сетки, или потому, что нет кубика для остановки движения кубиков. Три приведенные ниже сетки указывают на результат выстрела в первую строку направо, в первый столбец вниз и в пятый столбец вниз соответственно.

Input

Ввод состоит из нескольких тестов. Первая строка содержит количество тестов n, 1≤n≤10000. Каждый тест описывается семью строками по 7 символов в каждой. Каждый символ либо точка ".", либо "X"; "." обозначает пустой квадрат, "X" обозначает квадрат с кубиком. Гарантируется, что каждый тест содержит ровно 9 кубиков. Описания тестов разделены пустыми строками.

Output

Для каждого теста выведите в отдельную строку минимальное количество выстрелов, нужное для перераспределения кубиков в квадрат 3 на 3. Если это невозможно, выведите -1.

2
...X...
...X...
..X.X..
..XXX..
..X.X..
.......
.......

.......
....XXX
....XXX
......X
.......
.......
X....X.

-1
3