翻译

## 题目描述

给你$n$个元素$a_1,a_2,a_3...a_n(0\leq a_i\leq n)$，这$n$个数的和不超过$n$，你的任务是找另一个序列$x_1,x_2,x_3...x_n$（注意$x_i$可以为负数）满足以下要求：  
$\centerdot (x_i-x_{i+1}+a_{i+1}=0)or(x_i-x_{i+1}+a_{i+1}=1)(1\leq i\leq n-1)$  
$\centerdot (x_n-x_1+a_1=0)or(x_n-x_1+a_1=1)$  
$\centerdot|x_1|+|x_2|+|x_3|+...+|x_n|$最小

## 输入输出格式
### 输入格式：  
第一行一个整数$T(T\leq 20)$，表示$T$组数据，对于每组数据：  
$\centerdot$ 第一行一个整数$n$   
$\centerdot$ 第二行$n$个整数$a_1,a_2,a_3...a_n$  

### 输出格式：
每组数据一行一个数为$|x_1|+|x_2|+...+|x_n|$