Mô tả

Chương trình nhận vào một chuỗi ký tự S và thực hiện các bước sau:

1. Sắp xếp các chữ cái trong chuỗi theo thứ tự bảng chữ cái.
2. Tính tổng các chữ số có trong chuỗi.
3. Kết hợp các chữ cái đã sắp xếp và tổng số chữ số để tạo thành chuỗi kết quả.

Ví dụ:

• Với chuỗi S = "ACCBA10D2EW30", các bước xử lý sẽ tạo ra chuỗi kết quả là "AABCCDEW6".

Đầu vào

1. Dòng đầu tiên là một số nguyên T (1 ≤ T ≤ 100), là số lượng test cases.
2. T dòng tiếp theo, mỗi dòng chứa một chuỗi ký tự S (1 ≤ Length(S) ≤ 10⁵), bao gồm các ký tự chữ cái từ A-Z và các chữ số từ 0-9.

Đầu ra

• Với mỗi chuỗi S, in ra chuỗi kết quả trên một dòng mới.

Ví dụ

Đầu vào:

2 
AC2BEW3 
ACCBA10D2EW30

Đầu ra:

ABCEW5 
AABCCDEW6