\textit{Творец создал Вселенную загадочным образом. При этом он использовал десятичную систему счисления и любил круглые цифры.} \textit{Скотт Адамс} Многие знают о системе счисления с основанием \textbf{2} (двоичная система счисления) и практически все знают о десятичной системе счисления (система с основанием \textbf{10}), а что это за странная база с основанием "\textbf{-2}"? Целое число \textbf{n} записанное в системе счисления с основанием "\textbf{-2}" это последовательность цифр (\textbf{b_i}), записанных справа-налево. Причём каждая цифра это либо \textbf{0} либо \textbf{1} (не отрицательные цифры!), и при этом должно выполняться равенство: \textbf{n} = \textbf{b_0} + \textbf{b_1}(\textbf{-2}) + \textbf{b_2}(\textbf{-2})^2 + \textbf{b_3}(\textbf{-2})^3 + ... Оказывается, что любое целое число, в том числе и отрицательные числа, имеют уникальное представление в такой системе счисления с основанием "\textbf{-2}". Ваша задача - найти это представление. \InputFile В первой строке задано количество тестов \textbf{n} (не более \textbf{10000}). Следующие \textbf{n} строк содержат сами тесты, в которых находится единственное целое число в пределах от \textbf{-1000000000} до \textbf{1000000000}. \OutputFile Для каждого теста в отдельной строке выведите сначала сообщение о его номере "\textbf{Case #x:}", а далее через пробел представление заданного числа в системе счисления с основанием "\textbf{-2}" без ведущих нулей.