read_line.to_i.times do
  puts solve()
end

def solve
  n = read_line.to_i
  a = read_line.split.map(&.to_i)
  return (n - 1).times.max_of { |i| {0, a[i] + 1 - a[i + 1]}.max }
end