题目描述

John 已经有了几间旧房子了，由于最近赚了大钱，想再新建一间新房子。 John 很害怕贼, 所以他很小心的选择好的地点去建立新房子，他选择的地点要满足：新房子的正北方至少要有一个旧房子(所谓的正北方就是：x坐标一样，y坐标更大的地方), 新房子的正南方至少要有一个旧房子, 新房子的正西方至少要有一个旧房子，新房子的正东方至少要有一个旧房子。 给出John 的旧房子的坐标，求新房子有多少个位置可选？

输入格式

多组测试数据。

第一行：一个整数：ng, 表示共有ng组测试数据。ng <= 5

每组测试数据的格式如下：

第一行：一个整数n,表示John旧房子的数量。1 <= n <= 50

第二行：n个整数，第i个整数表示第i个旧房子的x坐标。

第三行：n个整数，第i个整数表示第i个旧房子的y坐标。

注意：旧房子的坐标有可能重叠，旧房子的x、y的范围：[-100，100]。

输出格式

每组测试数据一行，共ng行，每行一个整数，表示新房子有多少个位置可选。

3
4
-1 1 0 0
0 0 -1 1
8
4 5 0 8 -3 5 4 7
9 -4 2 1 1 11 0 2
3
4 4 4
7 7 7

1
4
0

</p>

提示

【样例说明】原题面样例输出把第二组答案（4）与该组可选地点「(4,1)、(4,2)、(5,1)、(5,2)」写在了同一行；本题答案按每组测试数据一行输出，依次为 1、4、0。

【备注】原题面样例块排版有缺陷，此处按题意还原。

来源

枚举优化