专业建筑师 Steve 正在进行一个项目，他需要组装 $n$ 个长方体建筑块，以形成一个更大的长方体结构。要求小长方体之间不能重叠，且大长方体内部不能留有空隙。大长方体结构的左下角应位于 $(0, 0, 0)$，右上角应位于 $(W, H, L)$。在开始实际组装之前，Steve 绘制了一份初步蓝图，将 $n$ 个长方体放置在特定的位置。你的任务是验证该蓝图是否满足上述条件。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，表示测试用例的数量。

对于每个测试用例，第一行包含三个整数 $W, H, L$ ($1 \le W, H, L \le 10^9$)，表示大长方体结构的右上角坐标。

第二行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示长方体材料的数量。

接下来的 $n$ 行，每行包含 6 个整数 $x_l, y_l, z_l, x_r, y_r, z_r$ ($0 \le x_l < x_r \le W, 0 \le y_l < y_r \le H, 0 \le z_l < z_r \le L$)，表示长方体的坐标，其左下角为 $(x_l, y_l, z_l)$，右上角为 $(x_r, y_r, z_r)$。

保证所有测试用例中 $n$ 的总和不超过 $3 \times 10^5$。

输出格式

对于每个测试用例，如果蓝图中的布置满足给定条件，则输出 Yes；否则，输出 No。

样例

样例输入 1

1
3 5 7
4
0 0 0 3 3 7
0 3 0 2 5 7
2 3 0 3 4 7
2 4 0 3 5 7

样例输出 1

Yes