Cho mảng \(A\) gồm các số từ \(0\) đến \(9\). Nhiệm vụ của bạn là tìm tổng nhỏ nhất của hai số được tạo bởi các số trong mảng \(A\). Chú ý, tất cả các số trong mảng \(A\) đều được sử dụng để tạo nên hai số.

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(T\) (\(1 \leq T \leq 100\)).
• Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm \(2\) dòng:
• Dòng thứ nhất đưa vào số nguyên \(N\) (\(1 \leq N \leq 20\)).
• Dòng tiếp theo đưa vào \(N\) số \(A_i\) (\(1 \leq i \leq N, 0 \leq A_i \leq 9\)) tương ứng với các phần tử của mảng \(A\); các số được viết cách nhau một vài khoảng trống.

Output

• Đưa ra kết quả mỗi test theo từng dòng.

Example

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

604
82