Maşa və palindrom
Maşaya məktəbdə palindromun nə olduğunu öyrətdilər. Buna görə də, Mişanın qonağına gedərkən, üzərində ingilis əlifbasının kiçik hərfləri olan kubiklərini götürdü və yolda öz-özünə bir oyun oynamağa başladı. Oyunun qaydası belə idi: o, təsadüfi sayda kubiklərdən "abrakadabra" sözünü düzəldir və sonra bu sözdən palindrom yaratmağa çalışırdı.
Maşa hələ kiçik olduğuna görə, oyunun qaydalarında diqqətlə qeyd etdi ki, yalnız iki qonşu kubikin yerini dəyişmək olar. Bəzən bu ona müyəssər olurdu, bəzən isə yox, və o zaman təəccüblə "Ooops..." deyirdi.
Sizin vəzifəniz, Maşanın növbəti palindromu əldə etməsi üçün lazım olan minimal kubik dəyişikliklərinin sayını tapmaqdır.
Giriş verilənləri
Birinci sətirdə təbii ədəd - test halların sayı T (T ≤ 150) verilir. Sonrakı T sətirdə Maşanın kubiklərdən ibarət başlanğıc ardıcıllığı verilir. Ardıcıllığın uzunluğu 100-ü keçmir.
Çıxış verilənləri
Maşanın palindrom əldə etməsi üçün lazım olan minimal gedişlərin sayını və ya bunu etmək mümkün olmadıqda, Maşanın təəccüblü ifadəsini "Ooops..." (dırnaqsız) çıxarın.