八百里伏牛山连绵不断，高低起伏。
学习过数山谷的个数之后，小明想知道这些山谷中最多能装多少水。
我们用竖直的矩形表示山的高度，如图：
我们用这样一种形式来表示上图的山：[6 1 4 6 7 5 1 6 4]，每个数字代表山的高度。
假如连日暴雨，爆发山洪，这些山之间的山谷能装多少水？
规定用单位1的方块来计算容积。所以，在上边的图中下标为1以左都会漏掉。下标8以右的也会漏掉。剩下的只有在1和4、5和8之间的山谷有水（即蓝色方块），容积是13。
山谷（二）
Input
多组测试数据，第一行给出数据组数T。（T<15)
对于每组测试数据：
第一行给定一个整数N（0 < N <= 1000000)，表示山的个数
第二行有N个正整数，第i个数 a[i] (0 < a[i] <= 1000000) 表示第i座山的高度
对于每组测试数据：
第一行给定一个整数N（0 < N <= 1000000)，表示山的个数
第二行有N个正整数，第i个数 a[i] (0 < a[i] <= 1000000) 表示第i座山的高度
Output
每组数据输出一行，表示所有山谷能装水的总容积。
Sample Input
1
9
6 1 4 6 7 5 1 6 4
Sample Output
13