\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 Одна строка, содержащая последовательность соответствующих минимальных количеств ходов без пробелов.