Kick Start 2022 Round A 2022 Challenge Nine

#include <bits/stdc++.h>
using namespace std;
string solve(string& num) {
    int sum = 0;
    for(auto ch : num) {
        sum = (sum + (ch & 0b1111)) % 9;
    }
    int append = (9 - sum) % 9;
    if(append == 0)
        return string(1,num[0]) + "0" + num.substr(1);
    for(int i = 0; i < num.length(); i++) {
        if((num[i] & 0b1111) > append)
            return num.substr(0,i) + to_string(append) + num.substr(i);
    }
    return num + to_string(append);
}
int main() {
    int t;
    cin>>t;
    for(int i = 1; i <= t; i++) {
        string n;
        cin>>n;
        cout<<"Case #"<<i<<": "<< solve(n)<<endl;
    }
    return 0;
}