给我们两个长度为n的数组a和数组b，数组a包含了[1, 2n]中的所有奇数，数组b包含了[1, 2n]中的所有偶数。可对两个数组执行以下操作：

（1）     任意选择一个数组；

（2）     任意选择一个整数i（1<=i<=n-1）；

（3）     交换所选数组中的第i个元素和第i+1个元素。比如：如果选择了数组a和i=2，则a[2]和a[3]交换。

请问，至少需要几次上述操作后，数组a在字典序上小于数组b？

定义：对于两个不同的数组a和数组b，规定数组a在字典序上小于数组b是指a的第一个元素小于b的第一个元素。

第一行只有一个整数t(1≤t≤10⁴)：测试用例的数量。

接下来共t个测试用例，每个测试用例占三行：

第一行只有一个整数n（10≤n≤10⁵）： 数组a和数组b的长度

第二行共n个元素a1,a2,…,an (1≤ai≤2n，且ai为奇数，任意两个元素都不相等，即1到2n之间的所有奇数有且仅有一个)

第三行共n个元素b1,b2,…,bn (1≤bi≤2n，且bi为偶数，任意两个元素都不相等，即1到2n之间的所有偶数有且仅有一个)

每个测试用例输出一行一个整数：数组a在字典序上小于数组b所需要的最少操作次数。