说明 对于数字 1 , 2 , 3 , … , 2 � 1,2,3,…,2n，能够构造出 � n个二元组，对于这 � n个二元组，选择一个数 � x，留下 � x个二元组的最小值，留下 � − � n−x个二元组的最大值，其构成了一个集合。

如今给定一个集合 � b，问有多少种 � x的取值能够获得该集合。

对于某个数 � � x i ​ ，如果能找到一种二元组的构造方式，并取其中某 � x个二元组的最小值和另外 � − � n−x个二元组的最大值组成集合 � b，那个 � � x i ​ 就是 � x的一个解。

输入格式 第一行包含一个整数 � ( 1 ≤ � ≤ 1000 ) t(1≤t≤1000)。表示数据组数。

每组数据的第一行包含一个整数 � ( 1 ≤ � ≤ 2 × 1 0 5 ) n(1≤n≤2×10 5 )。

第二行包含 � n个整数 � 1 , � 2 , . . . , � � ， ( 1 ≤ � 1 < � 2 < . . . < � � ≤ 2 � ) b 1 ​ ,b 2 ​ ,...,b n ​ ，(1≤b 1 ​ <b 2 ​ <...<b n ​ ≤2n)。

保证所有 � n之和不超过 2 × 1 0 5 2×10 5

输出格式 对于每组数据，输出一个整数：有多少种不同的x的选择最终可以得到b。 求解！