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