def gen2(x,duljina,j):
    if x==1:
        return "2"
    else:
        return (duljina-2-j)*"1"+"2"
for i in range(int(input())):
    x=0
    inp=input().replace("\r","").replace("\n","").replace("\t","")
    broj=0
    duljina=len(inp)
    for j in range(duljina):
        if inp[j] in ["1","3","5","7","9"]:

            if duljina!=j+1:
                broj1=10**(duljina-1-j)
                #print("zadnji")
                #miner=0
                if inp[j]=="9":
                    miner=int(inp[j+1:])+int(gen2(duljina-1-j,duljina,j))
                else:
                    miner=min(broj1-int(inp[j+1:]),int(inp[j+1:])+int(gen2(duljina-1-j,duljina,j)))
            else:
                miner=1
            broj=miner
            break
    print("Case #"+str(i+1)+":",broj)