Problem: Our Earth is so beautiful due to the various amazing colours it contains. Now on Earth day we invited Species from Mars (called Martian) Planet to celebrate it with us and to let them know our Earth. 
Martians got so much attracted with the beauty of our Earth and invited people of Earth to visit their Planet Mars.

But there is a problem People of Earth made a condition that Mars should have some of the Colours of Earth so only they will visit.

And this is not the only one problem as the Language spoken on Earth and Mars differs too.
So you have been assigned a task to help the Martians make the Mars as beautiful as Earth so we can visit there.

Your task is, you are given three Integers values of Colours Red, Green and Blue respectively. You are required to convert these values into Mars' language.

Language spoken on Mars is same as Hexadecimal Number Notation but instead of using starting letters of Alphabet they use ending letters.

For better understanding see the Sample Input and Sample Output.

INPUT:

First line contains integer T (number of Test Cases). Next T lines will contains three integers R, G & B values of Red, Green and Blue colour respectively.

OUTPUT :

Produce output for each Test Case in new line in the below depicted format as  Case x: y where x represents Test Case Number and y represents output for Test Case numbered x

CONSTRAINTS

1 ≤ T ≤ 25

0 ≤ R, G, B ≤ 255

Note :- To be Eligible for Prizes you have to register and create your home address maptag.

Click here to create your Maptag

SAMPLE INPUT
2
15 9 120
255 98 174

SAMPLE OUTPUT
Case 1: 0Z 09 78
Case 2: ZZ 62 UY

Explanation

For Case 1: R = 15 when divide by 16 gets remainder 15 which is represented by 'Z'. Note that in Hexadecimal 15 is represented by letter 'F'. 

The same process follows for all values of Case 1 & 2.

Solution (in PYTHON):

Solution:
for t in range(input()):
	colors=map(int,raw_input().split())
	martian=[]
	for color in colors:
		martian.append(hex(color)[2:].upper())
	result=[]
	for mc in martian:
		current_clr=""
		if len(mc)<2:
			current_clr+='0'
		for letter in mc:
			if ord(letter)>=ord('A'):
				current_clr+=chr(ord(letter)+20)
			else:
				current_clr+=letter
		result.append(current_clr)
	pre=""
	print "Case",
	pre+=str(t+1)
	pre+=":"
	print pre,
	for code in result:
		print code,
	print ''