输出PATest

def solve(s):
    from collections import Counter
    c = Counter(s)
    order = 'PATest'
    result = []
    while any(c[ch] > 0 for ch in order):
        for ch in order:
            if c[ch] > 0:
                result.append(ch)
                c[ch] -= 1
    print(''.join(result))