须知：整数N能被9整除，那么N各数位上的数之和能被9整除。
注：sum%9==0说明此时N已经能被9整除, 所以x应该为0。sum%9!=0,此时x = 9 - sum%9

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int t;
    cin>>t;
    string num,s;//用字符串存原始数据和代插入数据方便操作
    for(int j = 1;j<=t;j++)
    {
        cin>>num;
        int sum = 0;
        for(char c : num) sum+=c-'0';
        if(sum%9==0) num.insert(1,"0");//已经能整除9在第二个位置添加0
        else
        {
            s=('9'-sum%9);//待插入数
            int i = 0;
            while(i<num.size()&&num[i]<=s[0])i++;//找到待插入位置
            num.insert(i,s);
        }
        cout<<"Case #"<<j<<": "<<num<<endl;
    }
    return 0;
}