빗물

도시에 식수가 부족해서 도시 계획가가 빗물을 식수로 쓸 방법을 더 찾고 있다. 도시에는 높이가 제각각인 건물이 있고, 빗물은 건물 사이에 고인다. 계획가는 건물 높이가 주어졌을 때 건물 사이에 고일 수 있는 빗물의 최대량을 구하는 프로그램을 작성해 달라고 요청했다.

첫 줄에는 이어지는 데이터 세트의 개수를 나타내는 정수 $n$이 주어진다. 각 데이터 세트는 건물 높이를 나타내는 정수들이 한 줄에 주어진다. 건물 높이는 양수일 수도 있고 음수일 수도 있다.

높이가 제각각인 건물 사이와 건물 위에 고일 수 있는 빗물의 총량을 출력한다.