[백준] 11497. 통나무 건너뛰기

가장 큰 숫자를 중간에 두고 왼쪽 오른쪽 번갈아가면서 다음 큰수를 배치하게 되면 결국 두 수의 차는 인덱스가 2씩 차이나게 됨

t=int(input())
for i in range(t):
  n=int(input())
  L=list(map(int,input().split()))
  L.sort() #10 11 11 12 12 13 / 2 4 5 7 9
  result=0
  for j in range(2,n):
    l=L[j]-L[j-2] #1 1 1 1 / 3 3 4
    result=max(l,result)
  print(result)