#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int inf=0x3f3f3f3f;
void print26(long long sum){
if( sum==0 ) return;
print26(sum%26==0 ? sum/26-1:sum/26);
printf("%c", sum%26==0 ? 'Z' : 'A'+sum%26-1);
}
int main(){
int T, cas=0;
scanf("%d", &T);
char s[100];
while(T--){
scanf("%s", s);
int len=strlen(s);
long long sum=0;
long long base;
if(s[0]>='0' && s[0]<='9') base=10;
else base=26;
printf("Case #%d: ", ++cas);
if(base==10){
for(int i=0; i<len; i++){
sum=sum*base+s[i]-'0';
}
print26(sum);
printf("\n");
}
else{
for(int i=0; i<len; i++){
sum=sum*base+s[i]-'A'+1;
}
printf("%lld\n", sum);
}
}
return 0;
}