阿里不達國的國王最近在街頭發現原本白色的牆上出現了很多雜亂不堪的傳單、海報。國王因此叫來了許多工匠要把這些傳單撕下來。

但是因為上個月開始阿里不達國國家研究院開始銷售新開發完成的「撕不開雙面膠」實在太難撕開，最後還是留下了許多傳單在牆上。國王只好請來油漆工人用白色的油漆把這些傳單蓋住。

因為油漆價格居高不下，國王希望你來幫忙算出需要油漆的面積。

第一行只有一個數字 T ( T <= 100)，表示測資的數量。第二行開始為測資。
每筆測資的第一行有一個數字  ( N <= 500 )，表示傳單的數量。
接下來的 N 行分別包含四個整數 ( X₁, Y₁, X₂, Y₂ )，表示每張傳單左上角及右下角的X座標、Y座標。
( -2¹⁶ <= X₁ <= X₂ <= 2¹⁶、-2¹⁶ <= Y₁ <= Y₂ <= 2¹⁶ )

對每一筆測資輸出需要油漆的面積，每筆測資後換行。

2
1
0 0 10 10
2
-15 -5 15 5
-5 -15 5 15

100
500

long long int

NPSC 2009 高中組初賽 (管理員：sagit)