일련의 정수가 주어집니다. 이것을 정렬하였을 때, 인접 수간의 최대 차이를 반환하여 주세요. 정수가 하나만 주어지면 0을 반환하세요. 정렬하여 이 문제를 해결하지 않고 O(n)에 해결해야 합니다.

첫 줄에는 테스트케이스 T(1<=T<=1,000)이 주어집니다. 각 테스트케이스는 두 개의 줄로 주어집니다. 첫 줄에는 정수의 개수 N(1<=N<=100,000)이 주어지고, 그다음 줄에는 N개의 정수 X(0<=X<=1,000,000,000)이 주어집니다.

각 테스트케이스마다 정렬하였을 때, 인접 요소 간의 최대 차이를 출력하여 주세요. 정수가 하나만 주어지면 0을 출력해 주세요.