说明 对于数字 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*10^5 输出格式 对于每组数据，输出一个整数：有多少种不同的x的选择最终可以得到b。

输入数据：
3
1
1
5
1 4 5 9 10
2
3 4 输出数据：
1
3
1

帮帮孩子吧qwq