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

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

입력 형식

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

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

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

출력 형식

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

예제 입력

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