问题描述

作为一名计算机科学专业的学生，Alex 面临一个艰巨的挑战——洗澡。他试图每天洗澡，但尽管他尽了最大努力，总会有困难。他洗澡需要 ~s~ 分钟，而一天只有 ~m~ 分钟！

他一天已经安排了 ~n~ 项任务。第 ~i~ 项任务表示为一个区间 ~(l_i, r_i)~，这意味着 Alex 在该时间区间内（在 ~l_i~ 和 ~r_i~ 之间的任何时间点）很忙，不能洗澡。没有两项任务重叠。

给定所有 ~n~ 个时间区间，Alex 当天能否洗澡？换句话说，Alex 是否会有一个长度至少为 ~s~ 的空闲时间区间？

在第一个测试用例中，Alex 可以在一天的前 ~3~ 分钟洗澡，并且不会错过任何任务。

输入

第一行包含一个整数 ~t~（~1 \leq t \leq 10^4~）——测试用例的数量。

每个测试用例的第一行包含三个整数 ~n~、~s~ 和 ~m~（~1 \leq n \leq 2 \cdot 10^5~；~1 \leq s, m \leq 10^9~）——Alex 已安排的时间区间数量、Alex 洗澡所需的时间以及一天有多少分钟。

随后有 ~n~ 行，其中第 ~i~ 行包含两个整数 ~l_i~ 和 ~r_i~（~0 \leq l_i < r_i \leq m~）——第 ~i~ 项任务的时间区间。没有两项任务重叠。

输入附加约束： 对于每个 ~i > 1~，有 ~l_i > r_{i-1}~。

所有测试用例的 ~n~ 之和不超过 ~2 \cdot 10^5~。

输出

对于每个测试用例，如果 Alex 可以在该测试用例中洗澡，则输出 "YES"（不带引号），否则输出 "NO"（同样不带引号）。

你可以以任何大小写输出 "YES" 和 "NO"（例如，字符串 "yEs"、"yes" 和 "Yes" 都将被识别为肯定回答）。

样例输入

4
3 3 10
3 5
6 8
9 10
3 3 10
1 2
3 5
6 7
3 3 10
1 2
3 5
6 8
3 4 10
1 2
6 7
8 9

样例输出

YES
YES
NO
YES