Yüksək Bal
Siz bir video oyununda qurdun labirintdən keçməsi üçün joystick istifadə edərək oynadınız və yüksək xal qazandınız. İndi isə adınızı bu joystick vasitəsilə daxil etməlisiniz. Proses aşağıdakı şəkildə işləyir:
Ekranda göstərilən ilkin ad yalnız 'A' hərflərindən ibarət bir sətirdir. Əvvəlcə sətirin ilk hərfi seçilir. Joystick-i irəli hərəkət etdirdikdə, seçilmiş hərf əlifbada növbəti hərfə dəyişir. Joystick-i geri hərəkət etdirdikdə isə seçilmiş hərf əlifbada əvvəlki hərfə dəyişir. Əlifba dövr edir, yəni 'Z' hərfindən sonra 'A' və 'A' hərfindən əvvəl 'Z' gəlir.
Joystick-i sola və ya sağa hərəkət etdirmək seçimi müvafiq olaraq bir addım sola və ya sağa dəyişir. Seçim də dövr edir, yəni birinci hərf seçildikdə sola hərəkət etmək sonuncu hərfi seçəcək və əksinə.
Adınızı daxil etmək üçün mümkün qədər az vaxt sərf etmək istəyirsiniz. Buna görə, lazım olan ən az joystick hərəkətlərinin sayını bilmək istəyirsiniz. Daxil etmək istədiyiniz adı nəzərə alaraq, bunun üçün lazım olan minimum hərəkətlərin sayını hesablayan bir proqram yazın. İlkin sətirin uzunluğunun daxil etmək istədiyiniz adın uzunluğu ilə eyni olduğunu qəbul edə bilərsiniz. Bundan əlavə, prosesin sonunda hansı hərfin seçildiyi əhəmiyyətli deyil.
Giriş verilənləri
Birinci sətirdə müsbət tam ədəd: test hallarının sayı, ən çox 100. Bundan sonra hər test halı üçün:
Bir sətir ilə bir string s (1 ≤ length(s) ≤ 1000) böyük hərflərdən ibarət: daxil etmək istədiyiniz ad.
Çıxış verilənləri
Hər test halı üçün:
Bir sətir ilə bir tam ədəd: lazım olan minimum joystick hərəkətlərinin sayı.