Sultanın Çapati#6373
Sultan İsketambolun çapatiləri, ən altda ən böyük, üstdə ən kiçik olmaqla, bütün diametrləri fərqli və hər birinin bir altdakından böyük olduğu vəziyyətdə təqdim olunmalıdır. Kulinariya ustası ilkin qarışıq yığını xüsusi "çevir" əməliyyatları ilə düzgün ardıcıllığa gətirməlidir. Sizin tapşırığınız — çapatiləri ən böyük altda, ən kiçik üstdə olacaq şəkildə sıralamaq üçün lazım olan çevirmə ardıcıllığını müəyyən etməkdir. Hər bir çapatinin diametri verilir və bütün diametrlər yığında fərqlidir.
Çevirmə — yığının bir mövqeyindən üstdə olan bütün çapatiləri tərsinə çevirməkdir (spatulanı həmin mövqeyə qədər qoyma və üstdə qalanı çevirmək). Mövqe yığının altından sayılır: ən altdakı çapatinin mövqeyi , ən üstdəki isə -dir.
Yığın ədədlə verilir — çapatilərin diametrləri üstdən aşağıya doğrudur.
Birinci sətirdə (1 \leq T \leq 1000) — testlərin sayı. Hər test iki sətirdən ibarətdir: birinci sətirdə (1 \leq N \leq 30), ikinci sətirdə fərqli tam ədəd ( ədəd ) — çapatilərin diametrləri, üstdən aşağıya.
Hər test üçün Case #x: formatında bir sətir verin, burada — testin nömrəsidir (1-dən başlayaraq), sonra çevirmə mövqeləri ardıcıllığı və sonunda (yığını sıralamaq bitdi deməkdir). Yığın sıralandıqdan sonra daha çevirmə edilmir.
Nümunə 1