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