Nông dân John đã xây một chuồng bò dài với ngăn. Các ngăn được đặt tại các vị trí trên một đường thẳng. John có con bò hung dữ. Để tránh chúng đánh nhau, John muốn đặt chúng vào các ngăn sao cho khoảng cách nhỏ nhất giữa hai con bò bất kỳ là lớn nhất có thể. Hãy tìm khoảng cách lớn nhất này.
Dữ liệu:
Dòng đầu tiên: số nguyên là số lượng bộ test.
Mỗi bộ test bao gồm:
Dòng đầu tiên chứa hai số nguyên và .
Dòng thứ hai chứa số nguyên là vị trí của các ngăn.
Kết quả: Với mỗi bộ test, in ra một số nguyên duy nhất là khoảng cách nhỏ nhất lớn nhất có thể.
Ví dụ:
Dữ liệu:
1
5 3
1 2 8 4 9
Kết quả:
3
Giải thích:
John có thể đặt bò vào các ngăn ở vị trí 1, 4, và 8. Khoảng cách nhỏ nhất là .
