#!/usr/bin/env python

import collections, sys

cases = int(sys.stdin.readline())
for case in range(1, cases + 1):
    letters = list(x.upper() for x in sys.stdin.readline() if x.isalpha())
    counts = collections.Counter(letters)
    beauty = sum(f*(26 - i) for (i, (x, f)) in enumerate(counts.most_common()))
    print('Case #{}: {}'.format(case, beauty))