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。