x = int(input())
i = 0
while i < x:
i+=1
y = input().upper()
for alf in sorted(set(y)):
if y.count(alf) <=2:
print(alf*y.count(alf),sep="",end="")
else:
print(alf,y.count(alf),sep="",end="")
print()
eCA9IGludChpbnB1dCgpKQppID0gMAp3aGlsZSBpIDwgeDoKICAgIGkrPTEKICAgIHkgPSBpbnB1dCgpLnVwcGVyKCkKICAgIGZvciBhbGYgaW4gc29ydGVkKHNldCh5KSk6CiAgICAgICAgaWYgeS5jb3VudChhbGYpIDw9MjoKICAgICAgICAgICAgcHJpbnQoYWxmKnkuY291bnQoYWxmKSxzZXA9IiIsZW5kPSIiKQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIHByaW50KGFsZix5LmNvdW50KGFsZiksc2VwPSIiLGVuZD0iIikKICAgIHByaW50KCk=