#1379 더블 미역

97  1 s   128 MB  

Description

Being은 낚시를 하다가 수면에서 미역이 떠 다니는 것을 발견했다. (이로써 그는 바다낚시를 하는 중이라는 것을 알 수 있다.)

그런데 갑자기 미역에 영롱하고도 조화로운 색깔이 감도는 것이었다. 자세히 보니, 그 지역에는 미역이 두 개가 겹쳐있는 것이었다.

Being은 미역 두 개가 겹쳐서 만들어지는 조화로운 지역의 넓이가 궁금해졌다.

미역은 2D 평면 기준으로 x축과 y축에 평행한 사각형 형태이며, 대각선으로 연결되는 두 개의 꼭지점들이 총 4개의 정수로 표현되어 나타내어진다. (첫번째 꼭지점의 x좌표, y좌표, 두 번째 꼭지점의 x좌표, y좌표 순서)

Input

입력은 여러 개의 테스트 케이스로 구성된다. 첫 행에는 테스트 케이스의 수 T가 주어진다.

두번째 행부터 각 행에는 하나의 테스트 케이스로 미역 두 장을 나타내는 정수 8개(-10000 이상, 10000 이하) 가 들어온다. 앞 4개의 정수가 첫 번째 미역이고, 뒤 4개의 정수가 두 번째 미역을 나타낸다.

Output

한 줄에 하나씩 각 테스트 케이스의 답을 출력한다.

Sample Input

Sample Output

1
1 1 3 3 2 2 4 4
1