Double or one thing google codejam solution

double_or_one_thing.py

t = int(input())

def getSmallest(word):
    n = len(word)
    if n == 1:
        return word
    nchunk = getSmallest(word[1:])
    return min(word[0] + nchunk, word[0] * 2 + nchunk)

for tt in range(1, t + 1):
    word = input()
    print("Case #{}: {}".format(tt, getSmallest(word)))