Cho một dãy ~n~ chữ số thuộc phạm vi 0..9. Hãy tạo ra hai số nguyên ~a~ và ~b~ sao cho chúng có tổng nhỏ nhất. Bạn phải sử dụng tất cả ~n~ chữ số đã cho và bạn cũng được phép đặt chữ số 0 ở vị trí tận cùng bên trái của các số ~a, b.~

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~T~ là số Bộ dữ liệu vào kiểm tra, mỗi bộ dữ liệu vào gồm: Dòng đầu chứa một số nguyên dương ~n~. Dòng sau chứa ~n~ chữ số thuộc phạm vi 0..9, các chữ số cách nhau bởi dấu cách.

Ràng buộc:

• ~0 < T \leq 100; 0 < n \leq 50.~

Kết quả

• in ra ~T~ dòng, mỗi dòng chứa một số nguyên là đáp số tương ứng với giá trị ~n~ từ đầu vào.

Ví dụ:

INPUT

2
6
6 8 4 5 2 3
5
5 3 0 7 4

OUTPUT

604
82

Giải thích:

• Test 1: tạo được các số 358 và 246 với tổng nhỏ nhất là 604
• Test 2: tạo được các số 35 và 047 với tổng nhỏ nhất là 82