积水量 OpenJ_Bailian - 4074 JAVA

Q - 积水量

 OpenJ_Bailian - 4074 

凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：

当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地面有多少积水量（假设不蒸发、不渗透）。

Input

第一行是一个整数m，表示有m组试样例，不超过100。 
接下来m块，每块第一行是一个正整数n，表示地面总宽度（数组长度），不超过20000。 
接下来一行是n个整数，用空格隔开，表示地面高度。

Output

对于每组输入，输出一个整数表示积水量。

Sample Input

2
12
0 1 0 2 1 0 1 3 2 1 2 1
4
1 0 0 2

Sample Output

6
2

这个题我心里还是留了疑问