T158669 旅游难题

Raki最近遇到了一道难题，百思不得其解，遂向未来的算法大师你求助。

有$N$个城市,需要在这些城市间设计$M$条双向航线。 1. 是否存在一种航线设计方案，可以使得任意两个城市之间互达？ 2. 是否存在一种航线设计方案，在满足第一问的前提下，至少存在一个城市可以在不原路返回的情况下回到原来的城市？ 分别回答YES/NO

第一行输入一个数 $T$，代表有T组测试数据 接下来$T$行，每行两个数$N$，$M$，代表城市个数和航线条数

每行两个单词，分别对应两个问题的答案

$1