说明

给定一个长度为$n$的序列$a$，这里的$n$为偶数，并且$a$中所有元素不超过$k$。

每次你可以修改$a$中的一个元素，修改后的值仍然在$1$到$k$之间，在经过若干次修改后，序列满足$a_1+a_n=a_2+a_{n-1}=...=a_{n/2}+a_{n/2+1}$

现在想知道至少经过多少次操作可以满足条件。

输入格式

第一行一个整数$t$表示数据组数。

接下来对于每组数据第一行用空格隔开的两个整数$n$和$k$，分别表示序列长度和元素值的范围。

接下来一行$n$个用空格隔开的数组表示$a_i $。

输出格式

$t$行每行一个整数表示最少需要操作次数。

样例

2
4 2 
2 1 2 1
4 3
2 1 1 2

0
1

提示

数据范围

对于 $30\%$ 的数据，$1 \le n,k \le 10$。

对于 $50\%$ 的数据，$1 \le n,k \le 10^3$。

对于 $100\%$ 的数据，$ 1 \le n,k \le 10^5, 1 \le t \le 10, 1 \le a_i \le k$。