11639 - Guard the Land

有一塊農地長100公尺、寬100公尺，地主每天晚上都會請兩個警衛來看守農地，警衛的可視面積為一個長方形，兩個警衛的可視面積重疊的部份稱作"高安全區"，只被一個警衛可視面積涵蓋的區域稱為"低安全區"，不在任一警衛可視範圍內的稱為"不安全區"，本題請你計算這三個區域的面積。

Input

輸入的第一列有一個整數N(N <= 100)表示測試資料的組數，每組資料各有兩列，表示每個晚上兩個警衛的可視區域，每個可視區域用四個整數x1 y1 x2 y2表示，(x1, y1)表示左下角座標，(x2, y2)表示右上角座標(0 <= x1, y1, x2, y2 <= 100; x1 < x2; y1 < y2)。

Output

請依範例資料格式輸出每組測試資料的編號，並依序輸出三個面積：高安全區、低安全區、不安全區。

Sample Input                             Output for Sample Input

2 10 10 20 20 15 15 25 25 10 10 20 20 20 20 30 30

Night 1: 25 150 9825 Night 2: 0 200 9800

範例資料的圖示：

原文出處