题目描述

给定无向图 $G$，其包含 $N$ 个顶点和 $M$ 条边。对于 $i = 1, 2, \dots, M$，第 $i$ 条边连接着结点 $u_i$ 与结点 $v_i$。

如果图 $G$ 满足以下条件：

• 对于所有 $i = 1, 2, \dots, K$，结点 $x_i$ 与结点 $y_i$ 之间均没有路径连接。

则称图 $G$ 是一张好图。

给定 $Q$ 个独立的询问，请你逐个回答。对于 $i = 1, 2, \dots, Q$，第 $i$ 次询问内容如下：

• 在图 $G$ 上添加一条连接着结点 $p_i$ 与结点 $q_i$ 的无向边，由此得到的新图 $G^{(i)}$ 是否是一张好图？

样例解释

• 对于第一次询问，图 $G^{(1)}$ 不是一张好图，因为该图存在连接着结点 $x_1 = 1$ 与结点 $y_1 = 5$ 的路径 $1 \to 2 \to 5$。因此，输出No。
• 对于第二次询问，图 $G^{(2)}$ 不是一张好图，因为该图存在连接着结点 $x_2 = 2$ 与结点 $y_2 = 6$ 的路径 $2 \to 6$。因此，输出No。
• 对于第三次询问，图 $G^{(3)}$ 是一张好图。因此，输出Yes。
• 对于第四次询问，图 $G^{(4)}$ 是一张好图。因此，输出Yes。

正如样例所示，给定的图 $G$ 可能存在自环与重边。