Rubik kubu#1201
Bu il NTNU-da keçirilən Rubik kubunun Norveç Açıq Çempionatının yaratdığı coşqu nəticəsində NTNU-nun bütün tələbələri belə bir kub alıblar. Lakin professorlar məyusdurlar, çünki tələbələr professorların mühazirələrini dinləmək əvəzinə kub ilə oynamağa üstünlük verirlər.
Bir professor qəfil belə bir fikrə gəlir: əgər o, tələbələrə kubu həll edən proqram versə, bəlkə də onlar ona maraqlarını itirərlər və dərslərə yenidən başlamaq mümkün olar. Təbii ki, professor proqramlaşdırma işini özü görmək istəmir və bu işi sənə həvalə edir. Professor sənin kubunu alır, səni uzaq bir laboratoriyada kilidləyir və bildirir ki, Rubik kubunu həll edən proqram yazmayınca çölə çıxmayacaqsan.
Şansın gətirib ki, professor kubun ölçüsünü dəqiqləşdirməyib. Ona görə də işi bir qədər asanlaşdırmaq üçün Rubik 2 \times 2 \times 2 kubunu həll etməyə qərar verirsən.
Birinci sətirdə testlərin sayı (0 < T \leq 100) verilir. Hər bir test üçün bir kubun ilkin vəziyyəti nümunədəki kimi dəqiq formatda verilmiş altı sətirdən ibarətdir. Rəngləri ifadə edən simvollar: G, R, O, B, Y, və W. Hər testdən sonra bir boş sətir gəlir.
Bütün daxil olan kublərin altı fərqli rəngə malik orijinal, həll edilmiş kubdan qarışdırılmış versiyası olduğuna əmin ola bilərsiniz. (Bu o deməkdir ki, hər bir rəngdən dəqiq dörd ədəd var və verilmiş hər bir kubu aşağıda təsvir edilən hərəkətlərdən istifadə edərək həll etmək mümkündür.)
Hər bir test üçün kubu həll etmək üçün lazım olan minimal hərəkətlərin sayını çap edin. Hərəkət dedikdə, kubun bir üzünün dərəcə saat istiqamətində və ya əksinə döndərilməsi nəzərdə tutulur. dərəcəlik döndərmə iki hərəkət sayılır.
Nümunə 1