题目描述

有一个计数器，初始值为 $0$。上面有两个按钮。按下 “+” 按钮会将计数器的值增加 $1$，而按下 “c” 按钮会将计数器的值设为 $0$。

有人在计数器上进行了 $n$ 次操作，每次操作按下其中一个按钮。有 $m$ 个已知条件，其中第 $i$ 个条件可以用两个整数 $a_i$ 和 $b_i$ 来描述，表示在第 $a_i$ 次操作后，计数器的值为 $b_i$。

求是否有一种按键方式可以满足所有已知条件？

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。

对于每个测试用例：第一行包含两个整数 $n$ 和 $m \space (1 \leq n \leq 10^9,1 \leq m \leq 10^5)$ ，表示操作的数量和已知条件的数量。

接下来的 $m$ 行中，第 $i$ 行包含两个整数 $a_i$ 和 $b_i \space (1 \leq a_i \leq n, 0 \leq b_i \leq 10^9)$ ，表示在第 $a_i$ 次操作后计数器的值为 $b_i$。

输出格式

对于每个测试用例，输出一行。如果存在一种按键方式可以满足所有已知条件，输出 Yes；否则输出 No。

样例

样例输入

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

样例输出

Yes
No
No

样例解释

对于第一个示例测试用例，按下按钮的顺序为 ++cc+c+ 可以满足所有已知条件。

对于第二个示例测试用例，按下按钮 $3$ 次有 $8$ 种方式，但没有办法满足所有已知条件。

【PDF 题面里面有一个表格，列举了所有 $8$ 种方式。】

对于第三个示例测试用例，按下按钮 $3$ 次最多只能使计数器的值为 $3$，而不能为 $100$。