11601 - Avoiding Overlaps

依序給你 $N$ 個正規矩形 (regular rectangle) 去畫,如果一個矩形沒有跟之前被畫出的矩形重疊,則畫出該矩形。請算出所有被畫出來的矩形的總面積。

:一個矩形如果是正規的若且唯若他的邊都和 x 軸 y 軸平行。

Input

輸入的第一行包含一個整數 $T$ ($1\leq{T}\leq{100}$),每組測試資料以單一行包含一個整數 $N$ ($0\leq{N}\leq{10000}$) 作為開始,代表接下來矩形的數量。接下來 $N$ 行代表矩形,每一行有四個整數 $x_1,y_1,x_2,y_2$ ($-100 < x_1,y_1,x_2,y_2 < 100$$x_1 < x_2$$y_1 < y_2$) 代表一個矩形,在此 $(x_1,y_1)$ 代表矩形的左下角,而 $(x_2,y_2)$ 代表矩形的右上角。

Output

對於每組測資,輸出 Case #: 和一個整數,代表你畫出來的矩形的總面積。

Sample Input

1
3
-1 -1 1 1
0 0 10 10
1 0 2 2

Sample Output

Case 1: 6