시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 210 62 41 29.286%

문제

상근이는 위성 사진 여러장을 이용해서 지도를 만들고 있다. 위성에는 카메라가 달려있고, 카메라는 한 영역을 찍는다. 이러한 위성 사진 여러 장을 합치면, 큰 사진을 만들 수 있다.

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

입력

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

각 테스트 케이스의 첫째 줄에는 사진의 수 n (1 ≤ n ≤ 1000)이 주어진다. 다음 n개 줄에는 위성 사진의 남서쪽과 복동쪽 꼭지점을 나타내는 네 정수 x1, y1, x2, y2가 주어진다. (0 ≤ x1, y1, x2, y2 ≤ 1,000,000, x1 < x2, y1 < y2) 모든 위성 사진은 직사각형이고, 다른 두 꼭지점은 (x1, y2)와 (x2, y1) 이다.

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

출력

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

예제 입력

2
3
0 6 20 16
14 0 24 10
50 50 60 60
2
0 0 20 10
10 4 14 8

예제 출력

376
200

힌트