İkilik ədədlər

Verilmiş müsbət tam ədəd n üçün, onun ikilik təqdimatında olan bütün 1-lərin mövqelərini tapın. Ən kiçik bitin mövqeyi 0-dan başlayır.

Məsələn, 13 ədədinin ikilik təqdimatında 1-lərin mövqeləri 0, 2 və 3-dür.

Hər bir məlumat dəsti üçün proqram yazın ki:

• təbii ədəd n oxusun,

• n-in ikilik təqdimatında 1-lərin mövqelərini hesablasın,

• nəticəni çıxarsın.

Giriş məlumatları

Giriş faylının ilk sətirində d təbii ədədi var, bu da giriş məlumat dəstlərinin sayını göstərir, burada 1 ≤ d ≤ 10. Giriş məlumatları aşağıda verilmişdir.

Hər bir məlumat dəsti bir sətirdən ibarətdir və bu sətir dəqiq bir tam ədəd n ehtiva edir, burada 0 ≤ n ≤ 10^6.

Çıxış məlumatları

Çıxış dəqiq d sətirdən ibarət olmalıdır - hər bir giriş məlumat dəsti üçün bir sətir.

i-ci sətir, 1 ≤ i ≤ d, giriş məlumatlarından alınan i-ci ədədin ikilik təqdimatında 1-lərin mövqelərini - bir boşluqla ayrılmış artan ardıcıllıqla tam ədədləri ehtiva etməlidir.

Nümunələr