Description

有n组人要一起开一个圆桌会议（编号为0 ~ n-1），会议的圆桌上有m个位置（编号为0 ~ m-1）。每个组有a_i个人，他们需要被安排在（l_i，(l_i+1)%m，(l_i+2)%m，…，r_i）的座位范围内。每个座位只能安排一个人就坐，并且每个人都需要被安排一个座位。现在你需要判断是否存在满足条件的座位安排。

Input Format

输入包含不超过10组数据。 第一行有一个数字T，表示数据组数。 接下来有T组数据，每组数据第一行包含两个数n，m，表示有多少组的人与圆桌的位置数。 每组数据接下来包含n行，每行包含3个数l_i，r_i，a_i。

Output Format

对于每组数据，输出 "Yes" 或 "No"，表示是否存在符合条件的安排。

2
2 4
0 1 2
1 2 2
2 3
2 0 2
1 1 1

No
Yes

Hint

T≤10，其中有不超过3组的数据范围为n≤10^5，m≤10^9