Shotcube
Namco Bandai-nin 'Tales of Graces' video oyununda Shotcube adlı bir tapmaca mini oyunu təqdim olunur. Bu oyunda 9 kub 7-yə-7 kvadrat şəbəkədə yerləşdirilib. Məqsəd kubikləri elə yenidən düzəltməkdir ki, hamısı 3-yə-3 kvadratda yerləşsin. Video oyununda bu 3-yə-3 kvadrat şəbəkənin tam mərkəzində olmalıdır; bu məsələdə isə 3-yə-3 kvadrat şəbəkənin istənilən yerində ola bilər.
Kubikləri yenidən düzəltməyin yeganə yolu onları şəbəkənin kənarından "atmaq"dır. Əgər şəbəkənin kənarına bitişik bir kub varsa, onu düz xətt üzrə itələmək üçün "ata" bilərsiniz, bu zaman o, başqa bir kuba dəyənə qədər hərəkət edəcək və orada dayanacaq. Yalnız hərəkətini dayandıracaq başqa bir kub varsa, kubu ata bilərsiniz. Əgər bir kubu elə bir istiqamətə atsanız ki, onun arxasında bir və ya daha çox kub dərhal yerləşir, o zaman bu kubiklərin hamısı ən uzaq kub başqa bir kuba dəyənə qədər (ən azı bir şəbəkə kvadratı qədər hərəkət etdikdən sonra) birlikdə hərəkət edəcək və hamısı dayanacaq.
Aşağıdakı şəbəkəni nəzərdən keçirin. Oxlar üç qanuni atışı göstərir; digər atışlar qanuni deyil, ya şəbəkənin kənarına bitişik kub yoxdur, ya da atış kubiklərinin hərəkətini dayandıracaq kub yoxdur. Aşağıdakı üç şəbəkə müvafiq olaraq birinci sıranın sağa, birinci sütunun aşağıya və beşinci sütunun aşağıya atılmasının nəticəsini göstərir.
Şəkil 1: Qanuni atışların və onların nəticələrinin təsviri.
Giriş verilənləri
Giriş bir tam ədədlə T, 1 ≤ T ≤ 10000 ilə başlayır, bu da test halların sayını göstərir. Hər test halı 7 sətirdən ibarətdir, hər biri 7 simvoldan ibarətdir və 7-yə-7 şəbəkəni təmsil edir. Hər bir simvol ya "." (nöqtə) ya da "X" ola bilər; "." həmin kvadratın boş olduğunu, "X" isə həmin kvadratda kub olduğunu göstərir. Hər test halında dəqiq 9 kub var. Hər iki test halı arasında bir boş sətir var.
Çıxış verilənləri
Hər test halı üçün kubikləri yuxarıda təsvir olunan qaydalara uyğun olaraq şəbəkədə istənilən yerdə 3-yə-3 kvadrata düzəltmək üçün lazım olan minimum atış sayını çap edin. Əgər bunu etmək mümkün deyilsə, onda "-1" rəqəmini çap edin.