（程序设计方法与实践）北湖深坑

北湖深坑

Description
十年前，北湖还只是一个深坑，未完成蓄水工作。为了确保蓄水工作的顺利进行，我们需要对北湖的蓄水量进行粗略估计。

为了简化运算，我们假设北湖的地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。

例如数组[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：

图中绿色代表地面部分，蓝色部分代表蓄水部分，蓄水量为 6 。

Input

样例输入有多组。

第一行输入整数 T （1 ≤ T ≤100)表示有 T 组用例；

接下来，对于每组用例，输入一个正整数 n （1 ≤ n ≤ 100000），表示地面总宽度为 n 。

接下来一行是 n 个数ai，用空格隔开，表示地面高度。（0 ≤ ai ≤1e9）

Output

对于每个用例输出一行一个数字，表示蓄水总量。

代码如下：

#include<stdio.h>  
#include<stdlib.h>  
#include<string.h>  
int main()  
{
   
     
    int T,n,i,j;  
    scanf("%d",&T);  
    long long a[100010]={
   
   0