Sıralama#6066
Bizə bir sıra verilib və biz bu sıranı azalmayan qaydada sıralamaq istəyirik. İcazə verilən yeganə əməliyyat, sıranın bir elementini başqa bir yerə (bütün elementlərdən əvvəl, bütün elementlərdən sonra və ya hər hansı iki bitişik elementin arasına) köçürməkdir. Hər bir əməliyyatın dəyəri, köçürülən elementin dəyərinə bərabərdir. Məqsədimiz, sıranı sıralamaq üçün ümumi dəyəri minimuma endirməkdir. Sizdən belə bir sıranı sıralamaq üçün minimum dəyəri tapacaq bir proqram yazmağınız tələb olunur.
Girişin ilk sətri test hallarının sayını göstərən T ədədini ehtiva edir. Hər bir test halı üçün ilk sətirdə N tam ədədi (1 ≤ N ≤ 100) verilir. İkinci sətirdə boşluqlarla ayrılmış N müsbət tam ədəd verilir. Bu tam ədədlər sıranı təşkil edir. Bu tam ədədlərin hər biri 1 ilə 1000 arasında yerləşir.
Hər bir test halı üçün çıxışda sıranı sıralamaq üçün minimum dəyəri göstərən bir tam ədəd verilməlidir.
Nümunə 1