def findMaxDigit(n, max_digit=0, count=0):
    if n == 0:
        return count
 
    digit = n % 10
    if digit > max_digit:
        return findMaxDigit(n // 10, digit, 1)
    elif digit == max_digit:
        return findMaxDigit(n // 10, max_digit, count + 1)
    else:
        return findMaxDigit(n // 10, max_digit, count)
 
 
def main(n):
    for _ in range(n):
        num = int(input())
        print(f"{num}:", findMaxDigit(num))
 
 
if __name__ == "__main__":
    n = int(input())
    main(n)
 

ZGVmIGZpbmRNYXhEaWdpdChuLCBtYXhfZGlnaXQ9MCwgY291bnQ9MCk6CiAgICBpZiBuID09IDA6CiAgICAgICAgcmV0dXJuIGNvdW50CiAgICAKICAgIGRpZ2l0ID0gbiAlIDEwCiAgICBpZiBkaWdpdCA+IG1heF9kaWdpdDoKICAgICAgICByZXR1cm4gZmluZE1heERpZ2l0KG4gLy8gMTAsIGRpZ2l0LCAxKQogICAgZWxpZiBkaWdpdCA9PSBtYXhfZGlnaXQ6CiAgICAgICAgcmV0dXJuIGZpbmRNYXhEaWdpdChuIC8vIDEwLCBtYXhfZGlnaXQsIGNvdW50ICsgMSkKICAgIGVsc2U6CiAgICAgICAgcmV0dXJuIGZpbmRNYXhEaWdpdChuIC8vIDEwLCBtYXhfZGlnaXQsIGNvdW50KQoKCmRlZiBtYWluKG4pOgogICAgZm9yIF8gaW4gcmFuZ2Uobik6CiAgICAgICAgbnVtID0gaW50KGlucHV0KCkpCiAgICAgICAgcHJpbnQoZiJ7bnVtfToiLCBmaW5kTWF4RGlnaXQobnVtKSkKCgppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOgogICAgbiA9IGludChpbnB1dCgpKQogICAgbWFpbihuKQo=

MgoxMjMxMjMKMzQzNQ==

2
123123
3435