Rubik kubu
Norveç Açıq Çempionatında Rubik kubunu toplama yarışında iştirak edən tələbələr tapmacaya o qədər maraq göstərdilər ki, hər biri özünə bir kubik aldı. Müəllimlər isə çaşqınlıq içində qaldılar, çünki tələbələr mühazirələri dinləmək əvəzinə kubik toplamaqla məşğul idilər.
Bir professorun əla bir fikri yarandı. O, tələbələrə Rubik kubunu toplamaq üçün proqram yazmağı tapşırmağa qərar verdi. Belə bir proqram yazılsa, tələbələr kubik toplamaqdan əl çəkəcək və yenidən mühazirələri dinləyəcəklər. Professor özü proqramlaşdırma ilə məşğul olmaq istəmir, ona görə də sizdən bu işi yerinə yetirməyinizi xahiş etdi. Professor sizin kubikinizi götürdü, sizi laboratoriyada bağladı və kubiki yalnız toplama proqramını yazdıqdan sonra qaytaracağını bildirdi.
Xoşbəxtlikdən, professor kubikin ölçüsünü göstərmədi, buna görə də siz 2×2×2 Rubik kubunu toplamaq üçün proqram yazmağa qərar verdiniz.
Giriş verilənləri
Birinci sətir testlərin sayını göstərir T (0 < T ≤ 100). Hər bir test kubikin başlanğıc vəziyyətini təsvir edən altı sətirdən ibarətdir, formatı giriş məlumatı nümunəsində göstərilmişdir. Hər bir rəng G, R, O, B, Y və W hərflərindən birinə uyğundur. Hər bir testdən sonra boş sətir yerləşir.
Bütün giriş kubiklərinin altı fərqli rənglə kodlanmış həqiqi kubiklər olduğunu qəbul edə bilərsiniz (hər rəngdən dəqiq dörd kvadrat var, başlanğıc vəziyyətdən həmişə standart dövrlərlə kubik toplamaq mümkündür).
Çıxış verilənləri
Hər bir test üçün ayrı bir sətirdə kubikin toplanması üçün lazım olan ən az dövrlərin sayını çıxarın. Dövrlərdən biri, bir tərəfin saat əqrəbi istiqamətində və ya əksinə 90 dərəcə döndürülməsidir. 180 dərəcə döndürmə iki dövr sayılır.