Məsələlər
Ходи ферзём!
Ходи ферзём!
\includegraphics{https://static.e-olymp.com/content/49/49afb2b5efa727967ee3d946bf91aeec7657b79f.jpg}
На шахматной доске \textbf{8}х\textbf{8} произвольным образом расставлено \textbf{8} ферзей, по одному на каждой вертикали, других фигур на доске нет. Ферзь может ходить на любое количество клеток как по диагонали, так и по вертикали или горизонтали, но при этом не может перепрыгивать через другие фигуры. Необходимо добиться такой позиции, в которой ни один ферзь не находится под боем любого другого, и сделать это за минимальное количество ходов.
\InputFile
В одной строке задано сначала натуральное число \textbf{T} (\textbf{T} < \textbf{6}) - количество тестов. Далее через пробел задано \textbf{T} блоков по \textbf{8} целых чисел от \textbf{1} до \textbf{8} -- номера горизонталей, на которых находится ферзь с \textbf{i}-той вертикали. Вертикали пронумерованы подряд.
\OutputFile
Одна строка, содержащая последовательность соответствующих минимальных количеств ходов без пробелов.
Giriş verilənləri #1
2 1 1 1 1 1 1 1 1 2 4 6 8 3 2 7 5
Çıxış verilənləri #1
71