题目描述

给定两个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$ 和 $b_1, b_2, \ldots, b_n$，其中：

• 数列 $a$ 由 $1$ 到 $2n$ 范围内的所有奇数（$1, 3, 5, \ldots, 2n-1$）构成；
• 数列 $b$ 由 $1$ 到 $2n$ 范围内的所有偶数（$2, 4, 6, \ldots, 2n$）构成。

你可以对这个数列进行任意次操作。

每次操作，你可以选择数列 $a$ 或 $b$ 中的任意两个相邻的元素，并交换它们的位置。

你希望使用最小的操作次数，使 $a_1 \lt b_1$。

输入格式

输入包含多组测试数据。

输入的第一行包含一个整数 $t(1 \le t \le 10^4)$，表示测试数据组数。

接下来每组测试数据包含三行。其中：

• 第一行包含一个整数 $n(1 \le n \le 10^5)$；
• 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，是一个 $1 \sim 2n$ 范围内所有奇数的一个排列；
• 第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$，是一个 $2 \sim 2n$ 范围内所有偶数的一个排列。

数据保证所有测试数据的 $n$ 之和不超过 $10^5$。

输出格式

对于每组测试数据，输出一行，包含一个整数。表示使 $a_1 \lt b_1$ 所需的最少操作次数。

input

3
2
3 1
4 2
3
5 3 1
2 4 6
5
7 5 9 1 3
2 4 6 10 8

output

0
2
3

说明/提示

样例解释

第 $1$ 组测试数据：

本身就满足 $a_1 \lt b_1$，不需要进行任何操作。

第 $2$ 组测试数据：

可以先交换 $5$ 和 $3$，再交换 $2$ 和 $4$，则数列 $a = [3, 5, 1]; b = [4, 2, 6]$，此时 $a_1 \lt b_1$

第 $3$ 组测试数据：

可以：

• 先交换 $9$ 和 $1$，此时数列 $a = [7, 5, 1, 9, 3]$
• 再交换 $5$ 和 $1$，此时数列 $a = [7, 1, 5, 9, 3]$
• 再交换 $7$ 和 $1$，此时数列 $a = [1, 7, 5, 9, 3]$

此时 $a_1 \lt b_1$

数据规模与约定

• 对于 $30\%$ 的数据，$t \le 10; n \le 10$
• 对于 $60\%$ 的数据，$t \le 100; n \le 1000$
• 对于 $100\%$ 的数据，$1 \le t \le 10^4; 1 \le n \le 10^5$，数列 $a$ 由 $1 \sim 2n$ 范围内所有奇数构成，数列 $b$ 由 $1 \sim 2n$ 范围内所有偶数构成，且所有测试数据的 $n$ 之和不超过 $10^5$