描述

周幽王的管理甚是糟糕，导致国库空虚，只剩下\(s\)两银子。他想向\(n\)个邻国借钱。但现在邻国们在做\(n\)个重要值（用\(a\)表示）不同的生意，但现在还缺\(b\)两银子。他们答应周幽王，只要周幽王给他们\(b\)两银子，让他们赚钱，他们便会给周幽王\(a+b\)两银子。周幽王很贪心，他想要你编程算算是否能从所有邻国手里榨到银子。如果可以，输出\(“yes”\)；如果不行，输出\(“no”\)。

格式

输入格式

第一行为正整数\(t\)，表示数据组数。每组数据中，第一行为两个正整数\(n\)和\(s\)，表示邻国的数量和周幽王现在手里的银子；接下来\(n\)行，每行两个正整数\(a\)和\(b\)，表示第\(i\)个邻国有重要值\(a\)的生意，缺\(b\)两银子。

输出格式

输出\(“yes”\)或\(“no”\)。（不加引号）

样例1

输入样例1

2
2 2
1 4
2 1
2 2
1 4
1 1

输出样例1

yes
no

限制

对于\(100\)%的数据，\(t≤10，n、s≤10^4，a、b≤10^9\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T2\)