### 问题描述 大衣有一个长度为 $N$ 的数组 $A$。他可以对数组 $A$ 进行以下操作： - 选择任意两个整数 $L,R(1\le L\le R\le N)$，对于所有索引 $L\le i\le R$，修改 $A_i:=A_i+1$。 大衣想让数组 $A​$ 是回文的，请找出满足要求的最小操作次数。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入两行： - 第一行输入一个正整数 $N$ 表示数组 $A$ 的长度。 - 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组 $A$ 的元素。 ### 输出格式 对于每组测试数据，输出一个整数表示满足要求的最小操作次数，并换行。 ### 样例输入 ```text 3 6 2 6 4 3 4 1 2 1 10 3 1 10 1 ``` ### 样例输出 ```text 2 9 0 ``` ### 说明 样例 $1$：可以进行如下 $2$ 次操作： - $[2,6,\underline{4,3,4,1}]\xrightarrow[]{L=3,R=6}[2,6,5,4,5,2]​$。 - $[2,6,5,\underline{4,5},2]\xrightarrow[]{L=4,R=5}[2,6,5,5,6,2]$。 此时数组 $A​$ 已经变成回文的了。 样例 $2$：选择 $(L=1,R=1)$ 进行 $9$ 次操作得到数组 $A=[10,10]$，此时数组 $A$ 已经变成回文的了。 样例 $3​$：数组 $A​$ 初始时便是回文的，故不需要进行操作。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$1\le N\le 10^4$，$1\le A_i\le10^9$。