你正在一处景点取景，你找到了 nn 处有趣的景色并打算给每处景色拍一张照片。一天可以被分为 mm 个时间段，你发现第 ii 处景色只有在一天中的第 li∼rili∼ri 个时间段才能被拍摄到，并且拍摄这处景色需要消耗连续的 titi 个时间段（即需要选连续的 titi 个时间段用于拍摄景色 ii，且所有选出的时间段需要在 [li,ri][li,ri] 内）。你同一时间段只能拍摄一处景色，问能否顺利拍摄完所有 nn 处景色？
保证 ll 序列不增，rr 序列不降。
本题有多组数据。第一行一个正整数 TT（1≤T≤2×1031≤T≤2×103），表示测试数据组数。
对于每组数据，第一行两个整数 n,mn,m（1≤n,m≤50001≤n,m≤5000）。
接下来 nn 行，每行三个整数 li,ri,tili,ri,ti（1≤li≤ri≤m,1≤ti≤m1≤li≤ri≤m,1≤ti≤m）。
保证 ∀1<i≤n,li≤li−1,ri≥ri−1∀1<i≤n,li≤li−1,ri≥ri−1。
保证 ∑n2∑n2 和 ∑m2∑m2 均不超过 100002100002
5
5 12
4 6 2
3 9 2
1 11 3
1 11 1
1 12 2
6 8
4 5 1
4 6 1
4 6 3
2 6 1
1 7 1
1 7 2
4 10
5 7 1
4 7 1
1 9 2
1 10 3
3 5
3 3 3
2 3 1
2 5 1
4 12
5 7 1
3 10 2
2 11 3
1 11 1YES
NO
YES
NO
YES