Prof. Pang 有 $n$ 個矩形，第 $i$ 個矩形的左下角座標為 $(x_{i,1}, y_{i,1})$，右上角座標為 $(x_{i,2}, y_{i,2})$。矩形之間可能會重疊。

你需要選擇三條直線，使得：

• 每一條直線都必須平行於 $x$ 軸或 $y$ 軸，這意味著其方程式為 $x = a$ 或 $y = a$。
• 在方程式 $x = a$ 或 $y = a$ 中，$a$ 必須是 $[1, 10^9]$ 範圍內的整數。
• 這三條直線必須相異。
• 每個矩形都至少被其中一條直線觸碰到。若一條直線與矩形的邊界或內部相交，則稱該直線觸碰了該矩形。

你需要計算選擇這三條直線的方法數。由於答案可能非常大，請將結果對 $998244353$ 取模。若兩種選擇方式僅在三條直線的順序上不同，則視為相同。

輸入格式

第一行包含一個整數 $T$ ($1 \le T \le 10^5$)，表示測試資料的組數。

對於每組測試資料，第一行包含一個整數 $n$ ($1 \le n \le 10^5$)。接下來 $n$ 行，第 $i$ 行包含四個整數 $x_{i,1}, y_{i,1}, x_{i,2}, y_{i,2}$ ($1 \le x_{i,1} < x_{i,2} \le 10^9, 1 \le y_{i,1} < y_{i,2} \le 10^9$)。

保證所有測試資料的 $n$ 之總和不超過 $2 \times 10^5$。

輸出格式

對於每組測試資料，輸出一行，包含一個整數，代表答案。

範例

輸入 1

3
1
1 1 1000000000 1000000000
3
1 1 2 2
3 3 4 4
5 5 6 6
5
581574116 47617804 999010750 826131769
223840663 366320907 613364068 926991396
267630832 51913575 488301124 223957497
217461197 492085159 999485867 913732845
28144453 603781668 912516656 993160442

輸出 1

230616300
64
977066618