Задачі
Кубик Рубіка
Кубик Рубіка
\includegraphics{https://static.e-olymp.com/content/03/033ca4bc5305c9b111a2d5f9b68abe8383fe2221.jpg}
Студенти, які прийняли участь у Норвежській відкритій першості у змаганні по збиранню кубика Рубіка, настільки захопились головоломкою, що кожен з них придбав собі власний кубик. Викладачі, у свою чергу, прийшли в смятіння, тому що студенти замість того щоб слухати лекції займались збиранням кубика.
У одного професора з'явилась чудова ідея. Він вирішив дати завдання студентам написати програму по збиранню кубика Рубіка. Якщо таку програму буде написано, то у студентів зникне бажання займатись збиранням кубика, і вони знову будуть слушхати лекції. Сам професор не бажає займатись програмуванням, тому він попросив Вас виконати вказану роботу. Професор забрав Ваш кубик, закрив Вас у лабораторії і повідомив, що не віддасть кубик доки Ви не напишите програму по його збиранню.
На щастя, професор не вказав розмір кубика, тому Ви вирішили приступити до написання програми по збірці кубика Рубіка \textbf{2}×\textbf{2}×\textbf{2}.
\InputFile
Первая строка содержит количество тестов \textbf{T }(\textbf{0 < T ≤ 100}). Каждый тест описывается шестью строками, в которых задается начальное состояние кубика, формат которого показан в примере входных данных. Каждый цвет соответствует одной из букв \textbf{G}, \textbf{R}, \textbf{O}, \textbf{B}, \textbf{Y} и \textbf{W}. После каждого теста расположена пустая строка.
Вы можете считать, что все входные кубики являются закодированными версиями настоящего кубика с шестью различными цветами (существует в точности четыре квадрата каждого цвета, из начального состояния всегда можно собрать кубик стандартными вращениями).
\includegraphics{file:///C:/Temp/moz-screenshot-11.png}
\includegraphics{file:///C:/Temp/moz-screenshot-12.png}
\OutputFile
Для кожного тесту в окремому рядку вивести найменшу кількість обертань, які потрібно здійснити для збирання кубика. Обертанням називається поворот однієй грані на кут \textbf{90} градусів за або проти годинникової стрілки. Поворот на \textbf{180} градусів вважається двома обертаннями.
Вхідні дані #1
2 OO OO RRGGBBWW RRGGBBWW YY YY RR RR YYOOGGBB OOGGBBYY WW WW
Вихідні дані #1
0 1