题目描述

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（不区分大小写）。

说明/提示

在第一个测试用例中，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$ 天，总共 $6$ 天，超出限制。

由 ChatGPT 4.1 翻译

样例

3
1 1
4 5
5 11

YES
YES
NO