题目思路

无向图，至少需要n-1条边才可以变成连通图，此时也就是树的形状，n个点n-1条边的无向连通图就是树，而最多可以连接成完全图，即有(n-1)*n//2条边，再多一条就出现重边。

所以m只要在该范围内即输出yes，否则输出no

代码

Java

题目描述

小红有一个只有$n$个点的图，图上没有边，她准备在这张图上连$m$ 条无向边，将这个图变成无自环无重边的简单连通图，小红想知道是否存在至少一种连边方案。

输入描述

第一行输入一个整数$T(1 \leq T \leq 10^5)$ 表示询问数量。

第二行输入两个整数$n,m(1 \leq n,m \leq 10^9)$ 。

输出描述

对于每个询问，若存在至少一种连边方案，则输出 "YES" 。否则输出 "NO" 。

样例

输入

2
3 3
3 1

输出

YES
NO