题目描述

有一个长度为 $2n$ 的序列，由 $1$ 和 $2$ 构成。

梦梦站在 $n$ 和 $n+1$ 两个位置的间隙，每次操作可以删掉他左边或右边的第一个数，梦梦自身不会移动，一直停留在 $n$ 和 $n+1$ 两个位置的间隙，请问至少进行多少次操作可以让序列中 $1$ 和 $2$ 的个数相同。

输入格式

第一行一个正整数 $T$，表示数据组数。

之后对于每组数据，第一行一个正整数 $n$。

之后 $2n$ 个元素，均为 $1$ 或 $2$。

输出格式

对于每组数据，输出一行，表示答案。

样例输入1

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

样例输出1

6
0
6
2

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 50$。

对于 $60\%$ 的数据，$1 \leq n \leq 1000$。

对于 $100\%$ 的数据，$1 \leq n \leq 5 \times 10^4,1 \leq T \leq 100$。

本题输出数据较多，建议使用比较快的读写方式。

如果使用cin和cout, 在读写前中可以加入这一行代码。

ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);