← 返回题目列表

Codeforces · 1581/B

B. 图表直径

中文机器翻译题面 查看原题

CQXYM 想要创建一个具有 $$$n$$$ 节点和 $$$m$$$ 边的连通无向图,并且图的直径必须严格小于 $$$k-1$$$。此外,CQXYM 不希望图包含自环或多条边(即每条边连接两个不同的顶点,并且每对顶点之间最多有一条边)。

图的直径是任意两个节点之间的最大距离。

两个节点之间的距离是路径上以这两个节点为端点的边的最小数量。

CQXYM 想知道是否可以创建这样的图。

输入

输入由多个测试用例组成。

第一行包含一个整数 $$$t (1 \leq t \leq 10^5)$$$ — 测试用例的数量。测试用例的描述如下。

每个测试用例只有一行包含三个整数 $$$n(1 \leq n \leq 10^9)$$$, $$$m$$$, $$$k$$$ $$$(0 \leq m,k \leq 10^9)$$$。

输出

对于每个测试用例,如果可以创建图形,则打印 YES,如果不可能,则打印 NO。您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

5
1 0 3
4 5 3
4 6 3
5 4 1
2 1 1

输出 #1

YES
NO
YES
NO
NO

注意

在第一个测试用例中,图形的直径等于 0。

在第二个测试用例中,图的直径只能为2。

在第三个测试用例中,图的直径只能为1。