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:
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.
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.
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ə 1