ile_testow = int(input())
alfabet = {
"a": 0,
"b": 0,
"c": 0,
"d": 0,
"e": 0,
"f": 0,
"g": 0,
"h": 0,
"i": 0,
"j": 0,
"k": 0,
"l": 0,
"m": 0,
"n": 0,
"o": 0,
"p": 0,
"q": 0,
"r": 0,
"s": 0,
"t": 0,
"u": 0,
"v": 0,
"w": 0,
"x": 0,
"y": 0,
"z": 0,
"A": 0,
"B": 0,
"C": 0,
"D": 0,
"E": 0,
"F": 0,
"G": 0,
"H": 0,
"I": 0,
"J": 0,
"K": 0,
"L": 0,
"M": 0,
"N": 0,
"O": 0,
"P": 0,
"Q": 0,
"R": 0,
"S": 0,
"T": 0,
"U": 0,
"V": 0,
"W": 0,
"X": 0,
"Y": 0,
"Z": 0
}
for x in range(ile_testow):
tekst = input()
for litera in tekst:
for znak in alfabet:
if znak == litera:
alfabet[litera] += 1
break
for znak in alfabet:
if alfabet[znak] != 0:
print(znak + " " + str(alfabet[znak]))
aWxlX3Rlc3RvdyA9IGludChpbnB1dCgpKQphbGZhYmV0ID0gewogICAgImEiOiAwLAogICAgImIiOiAwLAogICAgImMiOiAwLAogICAgImQiOiAwLAogICAgImUiOiAwLAogICAgImYiOiAwLAogICAgImciOiAwLAogICAgImgiOiAwLAogICAgImkiOiAwLAogICAgImoiOiAwLAogICAgImsiOiAwLAogICAgImwiOiAwLAogICAgIm0iOiAwLAogICAgIm4iOiAwLAogICAgIm8iOiAwLAogICAgInAiOiAwLAogICAgInEiOiAwLAogICAgInIiOiAwLAogICAgInMiOiAwLAogICAgInQiOiAwLAogICAgInUiOiAwLAogICAgInYiOiAwLAogICAgInciOiAwLAogICAgIngiOiAwLAogICAgInkiOiAwLAogICAgInoiOiAwLAogICAgIkEiOiAwLAogICAgIkIiOiAwLAogICAgIkMiOiAwLAogICAgIkQiOiAwLAogICAgIkUiOiAwLAogICAgIkYiOiAwLAogICAgIkciOiAwLAogICAgIkgiOiAwLAogICAgIkkiOiAwLAogICAgIkoiOiAwLAogICAgIksiOiAwLAogICAgIkwiOiAwLAogICAgIk0iOiAwLAogICAgIk4iOiAwLAogICAgIk8iOiAwLAogICAgIlAiOiAwLAogICAgIlEiOiAwLAogICAgIlIiOiAwLAogICAgIlMiOiAwLAogICAgIlQiOiAwLAogICAgIlUiOiAwLAogICAgIlYiOiAwLAogICAgIlciOiAwLAogICAgIlgiOiAwLAogICAgIlkiOiAwLAogICAgIloiOiAwCn0KZm9yIHggaW4gcmFuZ2UoaWxlX3Rlc3Rvdyk6CiAgICB0ZWtzdCA9IGlucHV0KCkKICAgIGZvciBsaXRlcmEgaW4gdGVrc3Q6CiAgICAgICAgZm9yIHpuYWsgaW4gYWxmYWJldDoKICAgICAgICAgICAgaWYgem5hayA9PSBsaXRlcmE6CiAgICAgICAgICAgICAgICBhbGZhYmV0W2xpdGVyYV0gKz0gMQogICAgICAgICAgICAgICAgYnJlYWsKZm9yIHpuYWsgaW4gYWxmYWJldDoKICAgIGlmIGFsZmFiZXRbem5ha10gIT0gMDoKICAgICAgICBwcmludCh6bmFrICsgIiAiICsgc3RyKGFsZmFiZXRbem5ha10pKQ==