def is_stable(num):
digit_count = {}
for digit in str(num):
if digit in digit_count:
digit_count[digit] += 1
else:
digit_count[digit] = 1
return len(set(digit_count.values())) == 1
def main():
T = int(input())
for _ in range(T):
N = int(input())
elements = list(map(int, input().split()))
stable_numbers = []
unstable_numbers = []
for element in elements:
if is_stable(element):
stable_numbers.append(element)
else:
unstable_numbers.append(element)
max_stable = max(stable_numbers) if stable_numbers else 0
min_unstable = min(unstable_numbers) if unstable_numbers else 0
print(max_stable + min_unstable)
if __name__ == "__main__":
main()
ZGVmIGlzX3N0YWJsZShudW0pOgogICAgZGlnaXRfY291bnQgPSB7fQogICAgZm9yIGRpZ2l0IGluIHN0cihudW0pOgogICAgICAgIGlmIGRpZ2l0IGluIGRpZ2l0X2NvdW50OgogICAgICAgICAgICBkaWdpdF9jb3VudFtkaWdpdF0gKz0gMQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIGRpZ2l0X2NvdW50W2RpZ2l0XSA9IDEKICAgIHJldHVybiBsZW4oc2V0KGRpZ2l0X2NvdW50LnZhbHVlcygpKSkgPT0gMQoKZGVmIG1haW4oKToKICAgIFQgPSBpbnQoaW5wdXQoKSkKICAgIGZvciBfIGluIHJhbmdlKFQpOgogICAgICAgIE4gPSBpbnQoaW5wdXQoKSkKICAgICAgICBlbGVtZW50cyA9IGxpc3QobWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKSkKCiAgICAgICAgc3RhYmxlX251bWJlcnMgPSBbXQogICAgICAgIHVuc3RhYmxlX251bWJlcnMgPSBbXQoKICAgICAgICBmb3IgZWxlbWVudCBpbiBlbGVtZW50czoKICAgICAgICAgICAgaWYgaXNfc3RhYmxlKGVsZW1lbnQpOgogICAgICAgICAgICAgICAgc3RhYmxlX251bWJlcnMuYXBwZW5kKGVsZW1lbnQpCiAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICB1bnN0YWJsZV9udW1iZXJzLmFwcGVuZChlbGVtZW50KQoKICAgICAgICBtYXhfc3RhYmxlID0gbWF4KHN0YWJsZV9udW1iZXJzKSBpZiBzdGFibGVfbnVtYmVycyBlbHNlIDAKICAgICAgICBtaW5fdW5zdGFibGUgPSBtaW4odW5zdGFibGVfbnVtYmVycykgaWYgdW5zdGFibGVfbnVtYmVycyBlbHNlIDAKCiAgICAgICAgcHJpbnQobWF4X3N0YWJsZSArIG1pbl91bnN0YWJsZSkKCmlmIF9fbmFtZV9fID09ICJfX21haW5fXyI6CiAgICBtYWluKCkK