Vinç
Gəmidə yüklənməsini gözləyən n sandıq var. Sandıqlar 1, 2, ..., n nömrələnib və bu nömrələr yükləmə sırasını müəyyən edir. Təəssüf ki, kimsə tranziti qarışdırıb və sandıqlar təsadüfi sırada düzülüb. Liman sahəsində məhdud yer olduğuna görə, sandıqları bəzi yerlərini dəyişərək sıralamalısınız.
Sizə belə işləyən bir kran verilib: siz cüt uzunluqlu birləşmiş sandıq intervallarını seçirsiniz. Kran sonra intervalın ilk yarısını ikinci yarısı ilə dəyişdirir. Hər iki yarının içindəki sıra dəyişməz qalır. Sandıqları düzgün sıralamaq üçün kran hərəkətlərinin ardıcıllığını müəyyən edin.
Kranın proqram təminatında bir səhv var: hərəkət sayğacı 9-lu (sizin düşündüyünüz kimi 10-lu deyil) sistemdə olan və ən çox 6 rəqəmli bir tam ədəddir. Buna görə kran 9^6 = 531441 hərəkətdən sonra dayanır (və xidmət edilməlidir). Həlliniz bu limit daxilində olmalıdır.
Giriş verilənləri
Girişin ilk sətri test hallarının sayı T ehtiva edir. Test halları təsviri aşağıdakı kimidir:
Hər test halı bir tam ədəd n, 1 ≤ n ≤ 10000, sandıqların sayını göstərir. Növbəti sətirdə {1, 2, ..., n} ədədlərinin bir permutasiyası verilir.
Çıxış verilənləri
Hər test halı üçün bir sətirdə m – dəyişikliklərin sayını – və sonra m sətirdə dəyişikliklərin hansı ardıcıllıqla edilməli olduğunu təsvir edən sətirlər çap edin. Bir dəyişiklik iki ədəd ilə təsvir olunur – dəyişdiriləcək intervalın ilk və son elementlərinin indeksləri. Kranın qəribə proqram dizaynını izləməyin – standart onluq say sistemindən istifadə edin.