强迫症患者$zlp$有一个长度为$2n$的数列$p$，前$n$个数为一个长度为$n$的排列，后$n$个数也为一个长度为$n$的排列，他能且仅能向数列中任意位置添加任意个$0$，但必须保证数列的最终长度是个偶数$m$，并且前$m/2$个数之中包含原数列的前$n$个数字，后$m/2$个数中包含原数列的后$n$个数字，由于$zlp$特别不喜欢回文，所以最终的数列里面任意一个的位置$i\ (1\leq i\leq m)$不能和位置$m-i+1$上面的数字相同，包括新加入的$0$，请问最少可以添加多少个$0$使得数列满足上述条件。
长度为$n$的排列 : 一个长度为$n$的排列是由数字$1,2,⋯,n$组成的数列, 且每个数字仅出现一次。 注意由于本题输入量巨大，请使用快速的读入方式(scanf)。
第一行为一个整数 $T\ (1\leq T\leq 10^6)$，表示一共有 $T$ 组数据。
对于每组数据：
第一行一个整数 $n\ (1\leq n\leq 10^6)$，第二行 $2n$ 个数字 $p_i\ (1\leq p_i\leq n)$，保证前 $n$ 个数是一个排列，后 $n$ 个数是一个排列。
数据保证 $n$ 的总和不超过 $4\times 10^6$。
输出 $T$ 行，每行一个整数表示每组数据之中最小添加 $0$ 的数量。
2 3 3 1 2 3 1 2 10 5 7 4 8 1 6 10 9 2 3 8 2 9 4 10 1 3 7 6 5\n \n · · · · · \n \n · · · · · · · · · · · · · · · · · · · \n
2 4\n \n
对于样例一：
原数列中第$2$个位置和第$6-2+1=5$个位置数字相同都为$1$所以需要加$0$，一种加$0$后得到的最终数列为 $3$ $1$ $0$ $2$ $3$ $1$ $0$ $2$，位置$1$对应位置$8$，位置$2$对应位置$7$，位置$3$对应位置$6$，位置$4$对应位置$5$，所对应的位置上面的数字均不相同$(3\neq2,1\neq0,0\neq1,2\neq3)$。