CF1278C Berry Jam

Karlsson 最近在房子的地下室发现了大量的果酱罐。更具体地说，有 $2n$ 罐草莓和蓝莓果酱。 所有 $2n$ 个果酱罐被排成一排。通往地下室的楼梯正好在这排果酱罐的中间。因此，当 Karlsson 进入地下室时，他左边正好有 $n$ 个罐子，右边也正好有 $n$ 个罐子。 例如，地下室可能如下图所示：  Karlsson 是个直率的人，他立刻开始吃果酱。每分钟他可以选择吃掉他左边第一个未空的罐子，或者右边第一个未空的罐子。 最终，Karlsson 决定要让剩下的草莓果酱罐和蓝莓果酱罐的数量相等。 例如，结果可能如下图所示：  他吃掉了左边的 $1$ 个罐子，然后吃掉了右边的 $5$ 个罐子。最后正好剩下 $3$ 个草莓果酱罐和 $3$ 个蓝莓果酱罐。罐子的编号从左到右为 $1$ 到 $2n$，所以 Karlsson 最初站在第 $n$ 个和第 $n+1$ 个罐子之间。 请问，Karlsson 至少需要吃掉多少个罐子，才能使剩下的草莓和蓝莓果酱罐数量相等？ 你的程序需要回答 $t$ 个独立的测试用例。

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^5$）。 每个测试用例的第二行包含 $2n$ 个整数 $a_1, a_2, \dots, a_{2n}$（$1 \le a_i \le 2$），其中 $a_i=1$ 表示第 $i$ 个罐子是草莓果酱罐，$a_i=2$ 表示第 $i$ 个罐子是蓝莓果酱罐。 保证所有测试用例中 $n$ 的总和不超过 $10^5$。

对于每个测试用例，输出一个答案——Karlsson 至少需要吃掉多少个罐子，才能使剩下的草莓和蓝莓果酱罐数量相等。

题目中的图片描述了第一个测试用例。 在第二个测试用例中，草莓和蓝莓果酱罐的数量已经相等。 在第三个测试用例中，Karlsson 需要吃掉全部 $6$ 个罐子，这样两种果酱罐都剩下 $0$ 个。 在第四个测试用例中，Karlsson 可以吃掉第 $2$ 和第 $3$ 个罐子，或者第 $3$ 和第 $4$ 个罐子。这两种方案都会使两种果酱罐都剩下 $1$ 个。 由 ChatGPT 4.1 翻译