4495: 绳子切割

Nanarikom 正在切割绳子。

Nanarikom 有一根横梁（使用编号 $0$ 表示）和 $n$ 个苹果（使用编号 $1$ 到 $n$ 表示），并且使用 $m$ 根绳子将它们连接，每根绳子的两端分别连接一个编号在 $[0,n]$ 内的物品。

如果一个苹果可以经过若干绳子与横梁直接或间接连接，则这个苹果处于悬挂状态。初始状态下，所有苹果都处于悬挂状态。Nanarikom 可以按任意顺序依次切割绳子，被切割的绳子将不再构成连接。如果某一次切割操作后，编号为 $i$ 的苹果不再处于悬挂状态，则这个苹果会落在地上。

Nanarikom 想要知道，是否存在一种切割绳子的顺序，使得苹果落地的编号顺序单调递减，且不存在某一时刻有多于一个苹果同时落地。

你需要回答 Nanarikom 的 $T$ 组询问。