THỰC HÀNH

(Đề đề xuất DHBB 2017 của THPT CHUYÊN LÀO CAI)

Lớp 10 Tin có nhiều học sinh lười học, trong một lần ban quản lí tự học đi trực bắt gặp Mạnh đang chơi trò chơi đếm số bằng điện thoại. Thầy giáo trực yêu cầu mạnh viết bản kiểm điểm đồng thời giao cho Mạnh N chữ số (có ít nhất 2 chữ số khác 0) và yêu cầu sử dụng hết N chữ số đó ghép thành 2 số tự nhiên sau đó tính tổng hai số sao cho được tổng nhỏ nhất. Tất nhiên, 2 số tạo thành đều không được có chữ số 0 ở đầu.

Mạnh đang cầm một chiếc điện thoại nhắn tin ra ngoài và rất muốn nhờ các bạn đội tuyển Tin giải giúp bài toán trên.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương T là số bộ test.
• Mỗi dòng trong T dòng tiếp theo chứa số nguyên dương N và N chữ số sau đó, hai số liên tiếp ghi cách nhau một dấu cách.

Dữ liệu ra:

            Gồm T dòng, dòng thứ i là đáp số của test thứ i.

Ví dụ:

Dữ liệu vào:
2
5 1 2 7 8 9
6 3 4 2 2 2 2
Dữ liệu ra:
207
447

Giải thích:

• Test #1: 129 + 78 = 207
• Test #2: 223 + 224 = 447

Giới hạn: 1 ≤ T ≤ 100; 2 ≤ N ≤ 20.