涂色总是一件无聊的工作。

在无限的二维平面上有 $n$ 个矩形块。每个矩形块都平行于 $x$ 轴和 $y$ 轴，且面积不为零。

第 $i$ 个矩形块左下角和右上角的坐标分别为 $(x_{1,i}, y_{1,i})$ 和 $(x_{2,i}, y_{2,i})$。 此外还有一个矩形块，其左下角和右上角的坐标分别为 $(0, 0)$ 和 $(W, H)$。 Nike 想要将这个矩形涂成黑色。他会重复地从 $n$ 个矩形块中等概率随机选择一个并将其涂黑，直到矩形 $((0, 0), (W, H))$ 被完全涂黑为止。

求该过程执行次数的期望值，对 $998244353$ 取模。如果 Nike 永远无法将 $((0, 0), (W, H))$ 完全涂黑，则输出 $-1$。

输入格式

输入包含多组测试数据。第一行包含一个正整数 $T$，表示测试数据的组数，满足 $T \le 500$。

对于每组测试数据，第一行包含一个整数 $n$ ($1 \le n \le 10$)。 第二行包含两个整数 $W, H$ ($1 \le W, H \le 10^9$)。 接下来的 $n$ 行，每行包含 4 个整数 $x_{1,i}, y_{1,i}, x_{2,i}, y_{2,i}$ ($0 \le x_{1,i} < x_{2,i} \le 10^9$, $0 \le y_{1,i} < y_{2,i} \le 10^9$)，描述了题目中提到的矩形块坐标。

输出格式

对于每组测试数据，输出一行，表示答案对 $998244353$ 取模的结果。如果该过程无法停止，输出 $-1$。

可以证明期望值总是一个有理数。此外，在本题的约束条件下，当该值表示为两个互质整数 $Q/P$ 时，可以证明存在唯一的整数 $R$，满足 $R \times Q \equiv P \pmod{998244353}$ 且 $0 \le R < 998244353$。你需要求出这个 $R$。

样例

样例输入 1

1
8
5 5
0 0 2 2
2 2 5 5
0 2 2 5
2 0 5 2
0 0 1 1
1 1 5 5
0 1 1 5
1 0 5 1

样例输出 1

10