print("\n".join([ 'Case #%d: %d'%(n + 1, min([tC.count(c)//"HACKERCUP".count(c) for c in "HACKERCUP"])) for n, tC in enumerate([raw_input() for x in range(int(raw_input()))])]))