輸入包含多組測試數(shù)據(jù),輸入的第一行包含一個(gè)正整數(shù) T,表示測試數(shù)據(jù)的組數(shù)。
接下來依次描述每組測試數(shù)據(jù),對于每組測試數(shù)據(jù):
第一行包含一個(gè)正整數(shù) n,表示矩形的數(shù)量。
對于每組測試數(shù)據(jù),輸出 n 行,其中第 i 行包含兩個(gè)非負(fù)整數(shù),用恰好一個(gè)空格隔開,這里第 i 行的第一個(gè)整數(shù)表示與輸入給出的第 i個(gè)矩形嚴(yán)格有交集的矩形數(shù)量(不含第 i 個(gè)矩形),第二個(gè)整數(shù)表示這些矩形分別與第 i 個(gè)矩形的交集面積之和。
數(shù)據(jù)范圍:
T <= 10 , 所有坐標(biāo)均為不超過 5000 的非負(fù)整數(shù)。
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