输入描述:

第一行输入一个整数  ，表示测试组数。

接下来  组数据：

每组数据第一行输入一个整数  ，表示地面个数。

第二行输入  个整数  ，表示第  块地面的高度。

保证所有测试用例中  的总和不超过 ，即 。

输出描述:

输出  行，每行一个整数表示最小操作次数。

备注:

样例  如图：

最终所有地面都变成高度 ，可以证明没有比  次更小的值了。