2783：屋檐之下

小调去商业步行街买了m件女装（初始都是干燥的），都买好以后天降大雨，小调没有带伞。

商业街一共有a米，依次给每一米编号，分别为第1米、第2米、...、第a米。商业街有的地方处于屋檐之下不会淋到雨，有的地方上方没有屋檐，会被雨淋湿。小调要从商业街的一端走到另一端（从第1米走到第a米）。

小调是个很怕被雨淋湿的人，所以每当经过一处没有屋檐的地方，小调就会将一件干燥的女装顶在头上充当雨伞。

女装在走过1米没有屋檐的地方之后就会被淋湿，淋湿的女装不能充当雨伞。一件淋湿的女装在经过b米没有雨的路面以后就会重新变回干燥的女装（可以由多段不连续、总长度是b米的干燥路面组成）。

问小调是否能够通过商业步行街？

一个正整数n，表示案例的数量。(n<=20)

每组案例先是4个正整数m、a、b、c，其中m表示女装的件数，a表示商业街的长度，b表示女装由淋湿到干燥需要经历的干燥路面的长度，c表示屋檐的数量。(m<=100, a<=5000, b<=5000, c<=1000)

然后是c行数据，每行数据表示一个屋檐的起始到结束的范围，由两个正整数s和e组成，表示该屋檐从第s米开始，到第e米结束(1<=s<=e<=a)，即第s米、第s+1米、...第e米的路面都是干燥的。屋檐和屋檐之间可能有重叠区域。

针对每组案例，如果小调能通过商业步行街，那么输出Yes，否则输出No。

每组案例输出完都要换行。

2

2 10 4 3

2 3

5 7

6 8

2 10 3 2

1 3

7 10

Yes

No

第一组样例，第1米没有屋檐，使用女装1；第4米没有屋檐，使用女装2；女装1在经历了没有雨的第2、3、5、6米之后变回了干燥状态，女装2在经历了没有雨的第5、6、7、8米之后变回了干燥状态；第9米没有屋檐，使用女装1，第10米没有屋檐，使用女装2。

第二组样例，第4-6米都没有屋檐，只有两件女装，过不去。

19-20(2)第2次线上赛