Задачі
Ходи ферзем!
Ходи ферзем!
\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
Один рядок, який містить послідовність відповідних мінимальних кількостей ходів без проміжків.
Вхідні дані #1
2 1 1 1 1 1 1 1 1 2 4 6 8 3 2 7 5
Вихідні дані #1
71