Capitalization is writing a word with its first letter as a capital letter. Your task is to capitalize the given word.

Note, that during capitalization all the letters except the first one remains unchanged.
A single line contains a non-empty word. This word consists of lowercase and uppercase English letters. The length of the word will not exceed 10<sup class="upper-index">3</sup>.
def largest_concatenated_number(arr):
    arr = list(map(str, arr))
    
    arr.sort(key=lambda x: x * 10, reverse=True)
    
    return ''.join(arr)

T = int(input())

for _ in range(T):
    N = int(input())
    arr = list(map(int, input().split()))
    
    result = largest_concatenated_number(arr)
    print(result)
