Система числення "-2"#1375
Творець створив Всесвіт загадковим способом. Водночас він використовував десяткову систему і любив круглі числа.
Скотт Адамс
Багато людей знають про основу- (двійкова система), і майже всі знають про основу- (десяткова система). Але що це за дивна основа ""? Ціле число , записане у системі з основою "", є послідовністю цифр (b_i), записаних справа наліво. Кожна цифра може бути або , або (жодних від'ємних цифр!), і має виконуватись наступна рівність:
Виявляється, що будь-яке ціле число, включаючи від'ємні, має єдине подання у такій системі з основою "". Ваше завдання — знайти це подання.
Перший рядок містить кількість тестових випадків (n \leq 10000). Кожен з наступних рядків містить одне ціле число, яке лежить між та .
Для кожного тестового випадку виведіть в окремому рядку повідомлення "Case #x:", після чого подання заданого числа у системі з основою "", без початкових нулів.
Приклад 1