1. T = int(input())
  2. for test in range(T):
  3. N = int(input())
  4. lst = list(map(int, input().split()))
  5. k = 0
  6. check = []
  7. for i in range(N):
  8. check.append(False)
  9. for j in range(N):
  10. if lst[j] == -1:
  11. check[j] = True
  12. Min = 400000
  13. Minidx = -100
  14. for i in range(0,max(lst)+10):
  15. flag = False
  16. temp = []
  17. temp = lst
  18. count = 0
  19. for j in range(N):
  20. if check[j] == True:
  21. temp[j] = k
  22. k=k+1
  23. Max = -100
  24. Maxidx = -100
  25. for j in range(N-1):
  26. tmp = abs(temp[j]-temp[j+1])
  27. if tmp>= Max:
  28. Max = tmp
  29. Maxidx = k-1
  30. if Max == 0:
  31. print(0,k-1)
  32. flag = True
  33. break
  34. elif Max < Min:
  35. Min = Max
  36. Minidx = Maxidx
  37. if flag is False:
  38. print(Min,Minidx)