Prof. Pang ma $n$ prostokątów, gdzie współrzędne lewego dolnego rogu $i$-tego prostokąta to $(x_{i,1}, y_{i,1})$, a współrzędne prawego górnego rogu to $(x_{i,2}, y_{i,2})$. Prostokąty mogą na siebie nachodzić.

Musisz wybrać trzy proste tak, aby:

• Każda prosta była równoległa do osi $x$ lub osi $y$, co oznacza, że jej równanie ma postać $x = a$ lub $y = a$.
• W równaniu $x = a$ lub $y = a$, wartość $a$ musi być liczbą całkowitą z przedziału $[1, 10^9]$.
• Te trzy proste muszą być rozłączne.
• Każdy prostokąt był dotknięty przez co najmniej jedną prostą. Prosta dotyka prostokąta, jeśli przecina jego brzeg i/lub wnętrze.

Musisz obliczyć liczbę sposobów wyboru trzech prostych. Ponieważ wynik może być bardzo duży, wyprowadź go modulo 998244353. Dwa sposoby uważa się za takie same, jeśli różnią się jedynie kolejnością wyboru trzech prostych.

Wejście

Pierwsza linia zawiera pojedynczą liczbę całkowitą $T$ ($1 \le T \le 10^5$), oznaczającą liczbę zestawów danych.

Dla każdego zestawu danych, pierwsza linia zawiera liczbę całkowitą $n$ ($1 \le n \le 10^5$). Każda z kolejnych $n$ linii zawiera cztery liczby całkowite $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$).

Gwarantuje się, że suma $n$ we wszystkich zestawach danych nie przekracza $2 \times 10^5$.

Wyjście

Dla każdego zestawu danych wyprowadź w jednej linii jedną liczbę całkowitą reprezentującą wynik.

Przykład

Wejście 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

Wyjście 1

230616300
64
977066618