题目描述

FJ 给贝蒂出了 \(n\) 道数学题，第 \(i\) 道数学题的预计解题时间是 \(t_i\) 分钟，FJ 一开始给了贝蒂 \(T\) 分钟的解题时间。只有贝蒂拥有的时间 \(T\) 严格大于 \(t_i\) 时，FJ才允许贝蒂去解决第 \(i\) 道题目，但是作为农场里最聪明的奶牛，贝蒂只要看一眼第 \(i\) 道题目就知道了解决方法，也就是说解题时间可以忽略不计，在贝蒂解决了第 \(i\) 道题目时，FJ 会在贝蒂当前拥有的时间 \(T\) 上加一个 \(b_i\)（注意 \(b_i\) 可能是负值，也就是说可能会让贝蒂拥有的 \(T\) 减少）。在任何时刻都要保证 \(T\) 大于 \(0\)。那么贝蒂能否完成所有 \(n\) 个数学题？

注意：输入包含多组数据。

格式

输入格式

输入第 \(1\) 行一个整数 \(Z\)，表示测试的数据组数；

对于每一组测试数据：

每组测试数据第 \(1\) 行 \(2\) 个整数 \(n\) 和 \(T\)，含义如题意所述。

接下来 \(n\) 行，每行两个整数 \(t_i\) 和 \(b_i\)，含义如题意所述。

输出格式

输出包含 \(Z\) 行，如果贝蒂能解决该组所有 \(n\) 个数学题输出“\(Y\)”，否则输出“\(N\)”。

样例1

样例输入1

2
1 16
120 -92
7 160
160 -16
126 154
94 -184
46 168
47 -125
106 180
115 156

样例输出1

N
Y

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T4\)