Giáo sư Pang có $n$ hình chữ nhật, tọa độ góc dưới bên trái của hình chữ nhật thứ $i$ là $(x_{i,1}, y_{i,1})$, và tọa độ góc trên bên phải là $(x_{i,2}, y_{i,2})$. Các hình chữ nhật có thể chồng lấn lên nhau.

Bạn cần chọn ba đường thẳng sao cho:

• Mỗi đường thẳng phải song song với trục $x$ hoặc trục $y$, nghĩa là phương trình của chúng có dạng $x = a$ hoặc $y = a$.
• Trong phương trình $x = a$ hoặc $y = a$, $a$ phải là một số nguyên thuộc đoạn $[1, 10^9]$.
• Ba đường thẳng này phải phân biệt.
• Mỗi hình chữ nhật phải được chạm bởi ít nhất một đường thẳng. Một đường thẳng chạm vào một hình chữ nhật nếu nó cắt biên và/hoặc phần bên trong của hình chữ nhật đó.

Bạn cần tính số cách chọn ba đường thẳng. Vì kết quả có thể rất lớn, hãy in ra kết quả theo modulo 998244353. Hai cách chọn được coi là giống nhau nếu chúng chỉ khác nhau về thứ tự của ba đường thẳng.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên duy nhất $T$ ($1 \le T \le 10^5$), biểu thị số lượng bộ dữ liệu.

Đối với mỗi bộ dữ liệu, dòng đầu tiên chứa một số nguyên $n$ ($1 \le n \le 10^5$). $n$ dòng tiếp theo, mỗi dòng chứa bốn số nguyên $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$).

Đảm bảo rằng tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $2 \times 10^5$.

Dữ liệu ra

Đối với mỗi bộ dữ liệu, in ra một số nguyên duy nhất đại diện cho kết quả trên một dòng.

Ví dụ

Dữ liệu vào 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

Dữ liệu ra 1

230616300
64
977066618