điểm)

An có một mảng \(a\) gồm \(n\) số nguyên phân biệt. Bình lấy đúng \(n - 1\) phần tử từ mảng \(a\) và cộng thêm cho mỗi phần tử này một số nguyên dương \(x\), sau đó xáo trộn chúng để tạo thành một mảng mới \(b\) có \(n - 1\) phần tử.

Cho hai mảng \(a\) và \(b\), bạn hãy xác định giá trị \(x\) mà Bình đã chọn. Nếu có nhiều giá trị \(x\) thỏa mãn, thì hãy đưa ra giá trị nhỏ nhất trong số chúng.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên \(t\) \((1 \leq t \leq 5)\) là số test. Các dòng tiếp theo mô tả \(t\) test, mỗi test mô tả trên \(3\) dòng:

• Dòng đầu tiên của mỗi test chứa số nguyên \(n\) \(\left( 2 \leq n \leq 10^{5} \right)\) là số phần tử của mảng \(a\);

• Dòng thứ hai của mỗi test chứa \(n\) số nguyên phân biệt \(a_{1},a_{2},\ldots,a_{n}\) \(\left( 1 \leq a_{i} \leq 10^{9} \right)\) là các phần tử của mảng \(a\);

• Dòng thứ ba của mỗi test chứa \(n - 1\) số nguyên phân biệt \(b_{1},b_{2},\ldots,b_{n - 1}\) \(\left( 1 \leq b_{i} \leq 2 \times 10^{9} \right)\) là các phần tử của mảng \(b\).

Kết quả:

+ Với mỗi test, in ra giá trị \(x\) mà Bình đã chọn. Trường hợp có nhiều giá trị \(x\) thỏa mãn, hãy in giá trị nhỏ nhất trong số chúng. Dữ liệu cho đảm bảo rằng luôn tồn tại ít nhất một giá trị \(x\).

Ví dụ:

Giải thích ví dụ:

Trong test thứ nhất, Bình lấy các phần tử \(1,\ 4,\ 8\) và cộng thêm \(7\) vào mỗi phần tử này được mảng \(8,\ 11,\ 15\), sau đó anh ta xáo trộn chúng để có được mảng \(b\) mới là \(15,\ 8,\ 11\). Không có giá trị \(x\) nào khác thỏa mãn yêu cầu bài toán.

Trong test thứ hai có \(2\) lựa chọn với Bình để xem xét: một là lấy phần tử \(4\) và cộng thêm \(6\) vào nó để được mảng \(b\); hai là lấy phần tử \(8\) và cộng thêm \(2\) vào nó để được mảng \(b\). Nhưng giá trị \(2\) là nhỏ nhất trong số các giá trị \(x\) thỏa mãn, do đó câu trả lời là \(2\).

Trong test thứ ba chỉ có một lựa chọn với Bình để xem xét là lấy phần tử \(2\) và cộng thêm \(1\) vào nó để được mảng \(b\). Nếu anh ta lấy phần tử \(4\) thì anh ta sẽ phải cộng thêm \(- 1\) vào phần tử này, nhưng giá trị cộng thêm này không dương nên việc cộng này là không hợp lệ.

Ràng buộc:

+ Có 25% số test ứng với 25% số điểm của bài thỏa mãn: \(t = 1\) và \(2 \leq n \leq 10\);

+ 25% số test khác ứng với 25% số điểm của bài thỏa mãn: \(2 \leq n \leq 10^{2};1 \leq a_{i} \leq 10^{4}\ \)và \(1 \leq b_{i} \leq 2 \times 10^{4}\);

+ 25% số test khác ứng với 25% số điểm của bài thỏa mãn: \(2 \leq n \leq 10^{3}\);

+ 25% số test còn lại ứng với 25% số điểm của bài không có thêm ràng buộc nào.