for _ in range(int(input())):
    a = input().lower()
    table = {}
    for i in a:
        if 'a' <= i <= 'z':
            try:
                table[i] += 1
            except KeyError:
                table[i] = 1
    ans = [k for k, v in table.items() if v==max(table.values())]
    ans.sort()
    print(*ans, sep='')