Şarkov sırası#6244
1964-cü ildə həqiqi ədədlərin həqiqi ədədlərə çevrilmələri haqqında məqalədə Aleksandr Şarkovski aşağıdakı şəkildə müsbət tam ədədlərin sıralamasını təqdim etmişdir:
Cisilski və Poqoda (2008) bu sıralamanı belə təsvir edirlər:
"Əvvəlcə artan sırada, 3-dən başlayaraq bütün tək ədədlər gəlir. Daha sonra bu ardıcıllıq təkrarlanır, hər bir tək ədəd 2-yə vurulur. Yenə eyni ardıcıllıq təkrarlanır, lakin hər bir tək ədəd 2^2-yə vurulur və s. Sonda isə azalan sırada yerləşdirilmiş 2-nin mənfi olmayan qüvvətləri gəlir (qeyd edək ki, 1 = 2^0)."
Bir neçə işarəsiz tam ədəd ardıcıllığı verilir. Hər ardıcıllıq üçün Şarkovski qaydasına görə ədədləri çıxaran proqram yazın.
Birinci sətrdə (0 \le n \le 255) — testlərin sayı verilir.
Sonrakı sətirdə hər birində ən çoxu işarəsiz tam ədəd olan (zəruri deyil fərqli olsunlar), dəyəri -i keçməyən qeyri-boş ardıcıllıq verilir. Ədədlər boşluqla ayrılır, ardıcıllığın sonu ilə göstərilir.
Hər test üçün cavabda ədədləri (sondakı istisna olmaqla) Şarkovski qaydasına uyğun olaraq, bir boşluqla ayıraraq yazın.
Nümunə 1