Q11121: Base -2

每個人都知道二進位（binary）及十進位數字（decimal）。但是來個 -2 進位如何？一個 -2 進位的數僅由0與1組成，並且下列的等式必須成立：

n = b0 + b1(-2) + b2(-2)2 + b3(-2)3 + ... 

最酷的是每一個整數（包含負數）都有一個唯一的 -2 進位表達方式，而且不必用到負號。你的任務就是找出這樣的表達方式。

Input

輸入的第一列有一個整數代表以下有幾組測試資料。每組測試資料一列 有一個十進位的整數 n。（-1000000000 <= n <= 1000000000）

Output

每組測試資料輸出這是第幾組測試資料， 然後輸出 n 的 -2 進位表達方式。

輸出格式請參考 Sample Output。

Sample Input Sample Output 
6
1
7
-2
0
-1
4
 
Case #1: 1
Case #2: 11011
Case #3: 10
Case #4: 0
Case #5: 11
Case #6: 100