"-2" əsaslı sistem#1375

"-2" əsaslı sistem

1 saniyə
64 meqabayt
Çox asan

Yaradan Kainatı sirli bir şəkildə yaratdı. Eyni zamanda, o, onluq sistemi istifadə etdi və yuvarlaq rəqəmləri sevirdi.

Scott Adams

Çox adam əsaslı sistemi (ikilik sistem), və demək olar ki, hər kəs əsaslı sistemi (onluq sistem) tanıyır. Amma bu qəribə "" əsas necə adlanır? Bir tam ədəd "" əsasında yazıldıqda, bu, sağdan sola yazılan bir sıra rəqəmlərdən (b_i) ibarətdir. Hər bir rəqəm ya , ya da -dir (mənfi rəqəmlər yoxdur!), və aşağıdakı bərabərlik ödənir:

n = b_0 + b_1(-2)^1 + b_2(-2)^2 + b_3(-2)^3 + \ldots

Məlum olur ki, istənilən tam ədəd, o cümlədən mənfi ədədlər də, belə "" əsaslı sistemdə yeganə təsvirə malikdir. Sənin vəzifən bu təsvirini tapmaqdır.

Giriş

Birinci sətirdə testlərin sayı (n \leq 10000) verilir. Sonrakı sətirdən hər birində bir tam ədəd verilib, onlar ilə arasında yerləşir.

Çıxış

Hər bir test üçün "Case #x:" mesajı ilə başlayan və verilmiş ədədin "" əsasında təsvirini, önündə heç bir sıfır olmadan, bir sətrə yaz.

Nümunələr

Nümunə 1

Loading
Loading