#include<iostream>
		#include<string.h>
		using namespace std;
		int main()
		{
		   int t;
		   cin>>t;
		   int flag=1;
		   string w;
		   for(int k=1;k<=t;k++)
		   {
		   	cin>>w;
		   	cout<<"Case #"<<k<<": ";
			string temp=w;
		   	for(int i=0;i<w.length();i++)
		   	{
		   		temp[i]='0';
			}
		   	temp[1]=w[0];
		   	int temp_value;
		   	temp[w.length()-2]=w[w.length()-1];
		   	//cout<<value('A')<<" "<<value('B')<<endl;
		   	for(int i=1;i<w.length()-2;i++)
		   	{
		   		if((int)(temp[i]-'A')>(int)(w[i+1]-'A'))
		   		{
		   			temp_value=(int)(w[i+1]-'A')+26-(int)(temp[i]-'A');
		   			//cout<<temp_value<<endl;
		   			if(temp[i+2]=='0')
				    temp[i+2]=(char)((int)'A'+temp_value);
				}
 
				else{
					temp_value=(int)(w[i+1]-'A')-(int)(temp[i]-'A');
					//cout<<temp_value<<endl;
					if(temp[i+2]=='0')
					temp[i+2]=(char)((int)'A'+temp_value);
				}
			}
			for(int i=w.length()-2;i>1;i--)
		   	{
		   		if((int)(temp[i]-'A')>(int)(w[i-1]-'A'))
		   		{
		   			temp_value=(int)(w[i-1]-'A')+26-(int)(temp[i]-'A');
				    //cout<<temp_value<<endl;
				    if(temp[i-2]=='0')
					temp[i-2]=(char)((int)'A'+temp_value);
				}
 
				else{
					temp_value=(int)(w[i-1]-'A')-(int)(temp[i]-'A');
					//cout<<temp_value<<endl;
					if(temp[i-2]=='0')
					temp[i-2]=(char)((int)'A'+temp_value);
				}
			}
			for(int i=0;i<temp.length();i++)
			{
				if(temp[i]=='0')
				{
					flag=0;
					break;
				}
			}
			if(flag==1)
			cout<<temp<<endl;
		   	else cout<<"AMBIGUOUS"<<endl;
		   	flag=1;
		   }
		   return 0;	
		 } 

CQkjaW5jbHVkZTxpb3N0cmVhbT4KCQkjaW5jbHVkZTxzdHJpbmcuaD4KCQl1c2luZyBuYW1lc3BhY2Ugc3RkOwoJCWludCBtYWluKCkKCQl7CgkJICAgaW50IHQ7CgkJICAgY2luPj50OwoJCSAgIGludCBmbGFnPTE7CgkJICAgc3RyaW5nIHc7CgkJICAgZm9yKGludCBrPTE7azw9dDtrKyspCgkJICAgewoJCSAgIAljaW4+Pnc7CgkJICAgCWNvdXQ8PCJDYXNlICMiPDxrPDwiOiAiOwoJCQlzdHJpbmcgdGVtcD13OwoJCSAgIAlmb3IoaW50IGk9MDtpPHcubGVuZ3RoKCk7aSsrKQoJCSAgIAl7CgkJICAgCQl0ZW1wW2ldPScwJzsKCQkJfQoJCSAgIAl0ZW1wWzFdPXdbMF07CgkJICAgCWludCB0ZW1wX3ZhbHVlOwoJCSAgIAl0ZW1wW3cubGVuZ3RoKCktMl09d1t3Lmxlbmd0aCgpLTFdOwoJCSAgIAkvL2NvdXQ8PHZhbHVlKCdBJyk8PCIgIjw8dmFsdWUoJ0InKTw8ZW5kbDsKCQkgICAJZm9yKGludCBpPTE7aTx3Lmxlbmd0aCgpLTI7aSsrKQoJCSAgIAl7CgkJICAgCQlpZigoaW50KSh0ZW1wW2ldLSdBJyk+KGludCkod1tpKzFdLSdBJykpCgkJICAgCQl7CgkJICAgCQkJdGVtcF92YWx1ZT0oaW50KSh3W2krMV0tJ0EnKSsyNi0oaW50KSh0ZW1wW2ldLSdBJyk7CgkJICAgCQkJLy9jb3V0PDx0ZW1wX3ZhbHVlPDxlbmRsOwoJCSAgIAkJCWlmKHRlbXBbaSsyXT09JzAnKQoJCQkJICAgIHRlbXBbaSsyXT0oY2hhcikoKGludCknQScrdGVtcF92YWx1ZSk7CgkJCQl9CgkJCQkKCQkJCWVsc2V7CgkJCQkJdGVtcF92YWx1ZT0oaW50KSh3W2krMV0tJ0EnKS0oaW50KSh0ZW1wW2ldLSdBJyk7CgkJCQkJLy9jb3V0PDx0ZW1wX3ZhbHVlPDxlbmRsOwoJCQkJCWlmKHRlbXBbaSsyXT09JzAnKQoJCQkJCXRlbXBbaSsyXT0oY2hhcikoKGludCknQScrdGVtcF92YWx1ZSk7CgkJCQl9CgkJCX0KCQkJZm9yKGludCBpPXcubGVuZ3RoKCktMjtpPjE7aS0tKQoJCSAgIAl7CgkJICAgCQlpZigoaW50KSh0ZW1wW2ldLSdBJyk+KGludCkod1tpLTFdLSdBJykpCgkJICAgCQl7CgkJICAgCQkJdGVtcF92YWx1ZT0oaW50KSh3W2ktMV0tJ0EnKSsyNi0oaW50KSh0ZW1wW2ldLSdBJyk7CgkJCQkgICAgLy9jb3V0PDx0ZW1wX3ZhbHVlPDxlbmRsOwoJCQkJICAgIGlmKHRlbXBbaS0yXT09JzAnKQoJCQkJCXRlbXBbaS0yXT0oY2hhcikoKGludCknQScrdGVtcF92YWx1ZSk7CgkJCQl9CgkJCQkKCQkJCWVsc2V7CgkJCQkJdGVtcF92YWx1ZT0oaW50KSh3W2ktMV0tJ0EnKS0oaW50KSh0ZW1wW2ldLSdBJyk7CgkJCQkJLy9jb3V0PDx0ZW1wX3ZhbHVlPDxlbmRsOwoJCQkJCWlmKHRlbXBbaS0yXT09JzAnKQoJCQkJCXRlbXBbaS0yXT0oY2hhcikoKGludCknQScrdGVtcF92YWx1ZSk7CgkJCQl9CgkJCX0KCQkJZm9yKGludCBpPTA7aTx0ZW1wLmxlbmd0aCgpO2krKykKCQkJewoJCQkJaWYodGVtcFtpXT09JzAnKQoJCQkJewoJCQkJCWZsYWc9MDsKCQkJCQlicmVhazsKCQkJCX0KCQkJfQoJCQlpZihmbGFnPT0xKQoJCQljb3V0PDx0ZW1wPDxlbmRsOwoJCSAgIAllbHNlIGNvdXQ8PCJBTUJJR1VPVVMiPDxlbmRsOwoJCSAgIAlmbGFnPTE7CgkJICAgfQoJCSAgIHJldHVybiAwOwkKCQkgfSA=

MTAwCk9NRFUKQkNCCllTTlUKUllSCkRPQkgKRUhSSApZV0xBClRUVFQKVEhORApLQlFLClJTUUYKT1pUSwpLVVZUCkFBWloKWFpRUgpHVgpCVllWClpOTkMKRkhIWQpaTlpWCklJCktUVlcKV1RTUwpDVUdUClBPVEkKWk9MTwpQRVAKUEpVTQpOVE4KUFZJSgpQRExaCkVDCkpSVkcKS0VaUgpVSwpNRVlXClpRVFEKT0JETwpTUFFUClNGRFkKQUFBQQpDUwpISllFCkxJCkdEQkMKU0QKSkYKTkxLRgpWQgpBSApNU1BVCkVTRksKVkJHQwpTWlZRClFXU1YKQ0xDClhFWApSV0VNCllJUFEKUUhYSQpOQQpVQ0hDClRJR1kKWlhaCkFSSU0KQUFBClRBV04KUVZBUApQQ0xVCklEClpWTEgKUlJLUgpKSgpRVURJClhKQkcKUEFWSwpLU0pKClRBVVoKTVlDVQpDWQpSUwpLSApEVUQKS0lLCk5ZTFQKWloKUlIKQ0JXWQpSQldSClRKVApBQQpBRVhDClRCVApQWApZWVlZClZTVgpXTFcKRFBCVQpCUkRQClFHCg==

100
OMDU
BCB
YSNU
RYR
DOBH
EHRH
YWLA
TTTT
THND
KBQK
RSQF
OZTK
KUVT
AAZZ
XZQR
GV
BVYV
ZNNC
FHHY
ZNZV
II
KTVW
WTSS
CUGT
POTI
ZOLO
PEP
PJUM
NTN
PVIJ
PDLZ
EC
JRVG
KEZR
UK
MEYW
ZQTQ
OBDO
SPQT
SFDY
AAAA
CS
HJYE
LI
GDBC
SD
JF
NLKF
VB
AH
MSPU
ESFK
VBGC
SZVQ
QWSV
CLC
XEX
RWEM
YIPQ
QHXI
NA
UCHC
TIGY
ZXZ
ARIM
AAA
TAWN
QVAP
PCLU
ID
ZVLH
RRKR
JJ
QUDI
XJBG
PAVK
KSJJ
TAUZ
MYCU
CY
RS
KH
DUD
KIK
NYLT
ZZ
RR
CBWY
RBWR
TJT
AA
AEXC
TBT
PX
YYYY
VSV
WLW
DPBU
BRDP
QG