통나무 건너뛰기

남규는 통나무를 세워 놓고 그 위를 건너뛰며 노는 것을 좋아한다. 그래서 통나무 N개를 원형으로 세워 놓고 놀려고 한다. 남규는 원형에서 바로 옆에 있는 통나무로 건너뛰며, 인접한 두 통나무의 높이 차가 최소가 되도록 통나무를 배치하려 한다.

건너뛰기의 난이도는 원형에서 인접한 두 통나무의 높이 차 중 최댓값이다. 높이가 2, 4, 5, 7, 9인 통나무 다섯 개를 세운다고 하자. 이를 $[2, 9, 7, 4, 5]$ 순서로 세우면 첫 통나무와 마지막 통나무도 서로 인접하므로, 높이가 2인 통나무와 높이가 5인 통나무가 맞닿는다. 이 배치의 난이도는 $|2 - 9| = 7$이다. 더 나은 배치인 $[2, 5, 9, 7, 4]$의 난이도는 $|5 - 9| = 4$이고, 이보다 난이도가 낮은 배치는 만들 수 없다. 따라서 이 배치가 남규가 찾는 답이다.

통나무의 높이가 주어질 때, 원형으로 배치해서 얻을 수 있는 최소 난이도를 구하라.

첫 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 두 줄이다. 첫 줄에 통나무의 개수 N ($5 \le N \le 10000$)이 주어지고, 둘째 줄에 통나무 N개의 높이 $L_i$ ($1 \le L_i \le 100000$)가 공백으로 구분되어 주어진다.

각 테스트 케이스마다 만들 수 있는 최소 난이도를 한 줄에 하나씩 출력한다.