Yüksək Bal#2451
Video oyununda bir qurdu labirintdə keçirməli idin və bunu joystick ilə etdin. Ən yüksək xal topladın və indi adını həmin joystick vasitəsilə daxil etməlisən. Bu proses belə işləyir.
Ekranda əvvəlcə yalnız hərflərindən ibarət bir sətir göstərilir. Başlanğıcda, sətirin birinci hərfi seçilmiş olur. Joystick-i irəli hərəkət etdirəndə, seçilmiş hərf əlifbada dərhal ondan sonrakı hərfə dəyişir. Joystick-i geri hərəkət etdirəndə isə seçilmiş hərf əlifbada dərhal ondan əvvəlki hərfə dəyişir. Əlifba dövri olduğundan, -dən sonrakı hərf olur və -dan əvvəlki hərf isə olur.
Joystick-i sola və ya sağa hərəkət etdirdikdə isə seçilmiş yer müvafiq olaraq bir addım sola və ya sağa keçir. Seçim də dövri olduğundan, birinci hərfdə sola getmək sonuncu hərfi seçir və əksinə.
Adını daxil edərkən vaxtını mümkün qədər az sərf etmək istəyirsən. Daxil etmək istədiyin ada görə, bunun üçün lazım olan minimal joystick hərəkətlərinin sayını hesablaya biləcək proqram yaz. Əvvəlcədən ekranda göstərilən sətirin uzunluğunun daxil etmək istədiyin adın uzunluğuna bərabər olduğunu güman edə bilərsən. Həmçinin, prosesin sonunda hansı hərfin seçili olmasının fərqi yoxdur.
Birinci sətirdə testlərin sayı olan müsbət tam ədəd: ən çoxu . Daha sonra isə, hər bir test üçün:
Bir sətirdə yalnız böyük hərflərdən ibarət bir sətiri (1 \leq \text{length}(s) \leq 1000): daxil etmək istədiyin ad.
Hər bir test üçün:
Bir sətirdə bir tam ədəd: lazım olan minimal joystick hərəkətləri sayı.
Nümunə 1