위성 사진

상근이는 위성 사진 여러 장을 이어 붙여 지도를 만들고 있다. 위성에 달린 카메라는 한 번에 직사각형 영역 하나를 찍고, 이렇게 찍은 사진을 여러 장 합치면 더 넓은 영역의 사진이 된다.

위성 사진 여러 장이 주어졌을 때 사진에 찍힌 영역의 전체 넓이를 구하는 프로그램을 작성하시오. 사진은 모두 직사각형이고, 한 영역이 두 장 이상에 겹쳐 찍혀 있을 수도 있다. 이런 경우 그 영역의 넓이는 한 번만 더해야 한다.

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 100개를 넘지 않는다.

각 테스트 케이스의 첫째 줄에는 사진의 수 $n$ ($1 \le n \le 1\,000$)이 주어진다. 다음 $n$개 줄에는 위성 사진의 남서쪽 꼭짓점과 북동쪽 꼭짓점을 나타내는 네 정수 $x_1$, $y_1$, $x_2$, $y_2$가 주어진다. ($0 \le x_1, y_1, x_2, y_2 \le 1\,000\,000$, $x_1 < x_2$, $y_1 < y_2$) 위성 사진은 모두 직사각형이고, 나머지 두 꼭짓점은 $(x_1, y_2)$와 $(x_2, y_1)$이다.

모든 좌표는 이차원 평면 위에 있으며, 지구는 평면이라고 가정한다.

각 테스트 케이스마다 위성 사진이 찍은 전체 영역의 넓이를 한 줄에 하나씩 출력한다.