가구 공장

어느 가구 공장에는 직원이 모두 $m$명 있다. 모든 직원의 기술과 생산성은 완전히 같다. 다음 달에 만들어야 하는 가구는 모두 $n$개이며, 각 가구 $i$에는 세 값이 주어진다.

• $s_i$: 작업을 시작할 수 있는 가장 이른 시각
• $w_i$: 가구를 완성하는 데 필요한 총 작업 시간
• $d_i$: 가구를 완성해야 하는 마감 시각 ($d_i \ge s_i + w_i$)

즉 가구 $i$는 시각 $s_i$ 이후에만 작업할 수 있고, 작업량이 모두 $w_i$가 되면 완성되며, 늦어도 시각 $d_i$까지는 완성되어야 한다.

한 시각에 하나의 가구를 작업할 수 있는 직원은 최대 한 명이다. 작업은 도중에 멈췄다가 다시 이어서 할 수 있고, 멈춘 작업을 다른 직원이 이어받아도 된다. 모든 작업은 정수 시각에 시작하고 끝나며, 시간은 편의상 $1, 2, 3, \dots, \max\{d_i\}$로 나타낸다.

모든 가구를 각자의 마감 시각까지 완성하는 생산 계획이 존재하는지 판정하여라.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스의 첫째 줄에는 직원 수 $m$과 가구 수 $n$이 주어진다 ($1 \le m \le 10$, $1 \le n \le 100$). 이어지는 $n$개의 줄에는 가구마다 $s_i$, $w_i$, $d_i$가 주어진다 ($1 \le s_i < d_i \le 500$, $1 \le w_i \le d_i - s_i$).

각 테스트 케이스마다 한 줄을 출력한다. 모든 가구를 각자의 마감 시각까지 완성하는 생산 계획이 존재하면 Yes를, 존재하지 않으면 No를 출력한다.