"-2" say sistemi
Yaradan Kainatı sirli bir şəkildə yaratdı. Bu zaman o, onluq say sistemindən istifadə etdi və yuvarlaq rəqəmləri sevirdi.
Skott Adams
Çox insan 2 əsaslı say sistemini (ikili say sistemi) bilir və demək olar ki, hər kəs onluq say sistemini (əsası 10 olan sistem) tanıyır. Bəs bu qəribə "-2" əsaslı sistem nədir? "-2" əsaslı say sistemində yazılmış tam ədəd n, sağdan sola doğru yazılmış rəqəmlər ardıcıllığıdır (b_i). Hər bir rəqəm ya 0, ya da 1 (mənfi olmayan rəqəmlər!) olmalıdır və bu bərabərlik təmin olunmalıdır:
n = b_0 + b_1(-2) + b_2(-2)^2 + b_3(-2)^3 + ...
Məlum olur ki, istənilən tam ədəd, o cümlədən mənfi ədədlər, "-2" əsaslı belə bir say sistemində unikal təqdimata malikdir. Sizin vəzifəniz bu təqdimatı tapmaqdır.
Giriş verilənləri
Birinci sətirdə test halların sayı n verilir (ən çox 10000). Növbəti n sətir testlərin özlərini ehtiva edir və burada -1000000000 ilə 1000000000 arasında olan yeganə tam ədəd yerləşir.
Çıxış verilənləri
Hər test üçün ayrı bir sətirdə əvvəlcə testin nömrəsi haqqında mesaj "Case #x:" yazın, sonra isə "-2" əsaslı say sistemində verilmiş ədədin təqdimatını aparıcı sıfırlar olmadan yazın.