Qatar çeşidləyicisi#8735
Köhnə dəmir yolu stansiyasında siz hələ də qalan son qatar çeşidləyicilərindən birini görə bilərsiniz. Qatar çeşidləyicisi — dəmir yolunun işçisidir, yalnız vaqonların ardıcıllığını dəyişməklə məşğuldur. Vaqonlar düzgün qaydada düzəldikdən sonra maşinistə onları gərəkli stansiyalara sırayla göndərmək qalır.
"Qatar çeşidləyicisi" adı, bu işi ilk olaraq dəmir yolu körpüsünün yaxınlığındakı stansiyada yerinə yetirən şəxsə aiddir. Şaquli açılmadan fərqli olaraq, körpü mərkəzi çayın sütunu ətrafında dönürdü. Körpü 90 dərəcə döndükcə, qayıqlar ya sola, ya da sağa keçə bilərdi.
İlk qatar çeşidləyicisi aşkar etdi ki, körpü eyni zamanda maksimum iki vaqonu yerləşdirə bilər. Körpünü 180 dərəcə döndərdikdə, vaqonlar yerlərini dəyişdirirdilər, bu da ona vaqonları dəyişməyə imkan verirdi (əlavə təsir olaraq, vaqonlar əks istiqamətdə yerləşirdilər, lakin qatarlar hər cür istiqamətdə hərəkət edə bildikləri üçün bu problem yaratmırdı).
İndi, ki, demək olar bütün qatar çeşidləyiciləri məhv olub, dəmir yolu şirkəti onların işini avtomatlaşdırmaq istəyir. Yaradılmalı olan proqramın bir hissəsi, verilən qatar üçün düzgün ardıcıllığa gətirmək üçün iki qonşu vaqonun dəyişdirilməsi lazım olan minimum dəyişikliklərin sayını müəyyən edən prosedurdur. Sizin vəzifəniz belə bir proqram yaratmaqdır.
Birinci sətir testlərin sayı -i ehtiva edir. Hər bir test iki sətirdən ibarətdir. Testin ilk sətiri l~(0 \le l \le 10000) — qatarın uzunluğu olan tam ədədi ehtiva edir. Testin ikinci sətiri vaqonların cari qaydasını göstərən -dən -ə qədər olan rəqəmlərin dəyişməsini ehtiva edir. Vaqonlar, vaqon birinci, sonra vaqon və sonda vaqon olmaqla sıralanmalıdır.
Hər bir test üçün belə bir cümlə çap edin: "Optimal train swapping takes swaps.", burada s, lazım olan ən az dəyişmələrin sayını göstərən tam ədəddir.
Nümunə 1