依序給你 N 個正規矩形 (regular rectangle) 去畫,如果一個矩形沒有跟之前被畫出的矩形重疊,則畫出該矩形。請算出所有被畫出來的矩形的總面積。
註:一個矩形如果是正規的若且唯若他的邊都和 x 軸 y 軸平行。
Input
輸入的第一行包含一個整數 T (1≤T≤100),每組測試資料以單一行包含一個整數 N (0≤N≤10000) 作為開始,代表接下來矩形的數量。接下來 N 行代表矩形,每一行有四個整數 x1,y1,x2,y2 (−100<x1,y1,x2,y2<100、x1<x2、y1<y2) 代表一個矩形,在此 (x1,y1) 代表矩形的左下角,而 (x2,y2) 代表矩形的右上角。
Output
對於每組測資,輸出 Case #:
和一個整數,代表你畫出來的矩形的總面積。
Sample Input
1
3
-1 -1 1 1
0 0 10 10
1 0 2 2
Sample Output
Case 1: 6