题目描述：

有一个有向图，图中有 $N$ 个顶点和 $M$ 条边。每个顶点被编号为从 $1$ 到 $N$，第 $i$ 条边从顶点 $U_i$ 指向顶点 $V_i$。

现在你位于顶点 $1$。请判断是否可以通过以下操作恰好重复进行 $10^{10^{100}}$ 次并回到顶点 $1$：

• 从当前的顶点选择一条出边，将自己移动到该边指向的顶点。

给定 $T$ 个测试用例，请解决每个测试用例。