Adilbek 被分配到一个特殊项目。对于 Adilbek 来说,这意味着他有 $$$n$$$ 天来运行一个特殊程序并提供其结果。但有一个问题:程序需要运行 $$$d$$$ 天才能计算结果。
幸运的是,Adilbek 可以优化程序。如果他花费 $$$x$$$ ($$$x$$$ 为非负整数)天优化程序,他将使程序运行 $$$\left\lceil \frac{d}{x + 1} \right\rceil$$$ 天 ($$$\left\lceil a \right\rceil$$$ 是上限函数: $$$\left\lceil 2.4 \right\rceil = 3$$$, $$$\left\lceil 2 \right\rceil = 2$$$)。该程序无法同时运行和优化,因此他将花费的总天数等于 $$$x + \left\lceil \frac{d}{x + 1} \right\rceil$$$。
Adilbek 能否在不超过 $$$n$$$ 天内提供生成的结果?
输入
第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 50$$$) — 测试用例的数量。
接下来的 $$$T$$$ 行包含测试用例 – 每行一个。每行包含两个整数 $$$n$$$ 和 $$$d$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le d \le 10^9$$$) — 截止日期前的天数和程序运行的天数。
输出
打印 $$$T$$$ 答案 — 每个测试用例一个。对于每个测试用例,如果 Adilbek 可以容纳 $$$n$$$ 天,则打印 YES(不区分大小写),否则打印 NO(不区分大小写)。
示例
输入 #1
3 1 1 4 5 5 11
输出 #1
YES YES NO
注意
在第一个测试用例中,Adilbek 决定根本不优化程序,因为 $$$d \le n$$$。
在第二个测试用例中,Adilbek 可以花费 $$$1$$$ 天优化程序,它将运行 $$$\left\lceil \frac{5}{2} \right\rceil = 3$$$ 天。他总共将花费 $$$4$$$ 天并且符合限制。
在第三个测试用例中,不可能符合限制。例如,如果 Adilbek 将优化程序 $$$2$$$ 天,则它仍将工作 $$$\left\lceil \frac{11}{2+1} \right\rceil = 4$$$ 天。