Sultanın Çapati
Sultan İsketambolun Çapatilərinin xüsusi ölçülərdə yığılıb xüsusi üsulla qızdırılmasını sevir. Sultan üçün aşpaz, hər bir Çapatinin altındakı Çapatidən daha böyük diametrə malik olduğu bir yığın Çapatini qızdırmalıdır. Siz, ən böyük Çapatinin altda və ən kiçik Çapatinin üstündə olduğu şəkildə yığını necə sıralamaq lazım olduğunu göstərən bir proqram yazmalısınız. Çapatinin ölçüsü onun diametri ilə verilir. Yığındakı bütün Çapatilər fərqli diametrlərə malikdir.
Yığını sıralamaq Çapati "çevirilişləri" ardıcıllığı ilə edilir. Çeviriliş, yığındakı iki Çapatinin arasına spatula daxil edib, spatula üzərindəki Çapatiləri çevirməkdən (alt-yığını tərsinə çevirməkdən) ibarətdir. Çeviriliş, çevriləcək alt-yığının altındakı Çapatinin mövqeyini (bütün yığına nisbətən) göstərməklə müəyyən edilir. Bütün yığının altındakı Çapatinin mövqeyi 1 və n Çapatidən ibarət yığının üstündəki Çapatinin mövqeyi n olur. Yığın, Çapatilərin göründüyü sırada hər bir Çapatinin diametrini göstərməklə müəyyən edilir.
Məsələn, aşağıdakı üç Çapati yığınına baxın (burada Çapati 8 sol yığının ən üstündədir):
8 2 4
6 4 2
1 1 1
4 6 6
2 8 8
Sol yığını flip(1) vasitəsilə orta yığına çevirmək olar. Orta yığını flip(4) əmri ilə sağ yığına çevirmək olar. Son flip(3) çevirilişi ilə sıralanmış yığın əldə ediləcək.
Giriş verilənləri
Girişin ilk sətri test hallarının sayı olan T (1 ≤ T ≤ 1000) ilə başlayır. Hər bir test halı iki sətirdən ibarətdir. Test halının ilk sətri yığındakı Çapatilərin sayı olan N (1 ≤ N ≤ 30) ilə başlayır. Növbəti sətir, üst mövqedən alt mövqeyə qədər hər bir Çapatinin diametrini göstərən N tam ədədlə ayrılmışdır.
Çıxış verilənləri
Hər bir test halı üçün çıxış Case #x: formatında bir sətir ehtiva edir, burada x hal nömrəsidir (1-dən başlayaraq). Hər bir yığın üçün çevirilişlər ardıcıllığı 0 ilə tamamlanmalıdır (artıq çevirilişlər lazım olmadığını göstərir). Yığın sıralandıqdan sonra daha çox çeviriliş edilməməlidir.