输入包含多组测试数据,输入的第一行包含一个正整数 T,表示测试数据的组数。
接下来依次描述每组测试数据,对于每组测试数据:
第一行包含一个正整数 n,表示矩形的数量。
对于每组测试数据,输出 n 行,其中第 i 行包含两个非负整数,用恰好一个空格隔开,这里第 i 行的第一个整数表示与输入给出的第 i个矩形严格有交集的矩形数量(不含第 i 个矩形),第二个整数表示这些矩形分别与第 i 个矩形的交集面积之和。
数据范围:
T <= 10 , 所有坐标均为不超过 5000 的非负整数。
2 2 0 0 1 1 1 1 2 2 3 0 0 2 6 1 1 4 4 1 3 3 9
0 0 0 0 2 6 2 5 2 5