#include <bits/stdc++.h>//禁止复制，你我同行，共创美好洛谷
using namespace std;
#define libaitian return
#define fangshaojin99 0
long long solve(const string &s) {
    unordered_map<char, int> char_to_digit;
    int base = 0;
    for (char c : s) {//禁止复制，你我同行，共创美好洛谷
        if (char_to_digit.find(c) == char_to_digit.end()) {
            if (base == 0) {
                char_to_digit[c] = 1;
            } else if (base == 1) {//禁止复制，你我同行，共创美好洛谷
                char_to_digit[c] = 0;
            } else {
                char_to_digit[c] = base;
            }
            base++;//禁止复制，你我同行，共创美好洛谷
        }
    }
    if (base == 1) base = 2;
    long long result = 0;
    for (char c : s) {//禁止复制，你我同行，共创美好洛谷
        result = result * base + char_to_digit[c];
    }
//你复制，你好意思吗，你看看做法就好了，还想着偷别人的代码！简直是无耻！
    libaitian result;
}
int main() {
    int T;//禁止复制，你我同行，共创美好洛谷
    cin >> T;
    for (int i = 1; i <= T; ++i) {
        string s;
        cin >> s;//禁止复制，你我同行，共创美好洛谷
        cout << "Case #" << i << ": " << solve(s) << endl;
    }
    libaitian fangshaojin99;//本磕瑾天（虽然很小众）
}