1. 这是一个强连通图。
2. 图中的每条边属于一个环，并且只属于一个环。

我们称这个图为 CACTUS（仙人掌图）。

上面的图是一个例子。左边的是一个仙人掌图，而右边的不是。因为右图中的边 (0, 1) 属于两个环，分别是 (0, 1, 3) 和 (0, 1, 2, 3)。

输入由多个测试用例组成。第一行包含一个整数 T（1 \le T \le 10），表示测试用例的数量。

对于每个测试用例，第一行包含一个整数 n（1 \le n \le 20000），表示点的数量。

接下来的每一行有两个数字 a 和 b，表示一条单向边 (a \to b)。每个测试用例以 (0, 0) 结束。

注意：边的总数不超过 50000。

对于每个测试用例，输出一行包含 YES 或 NO，表示该图是否为仙人掌图。

• 1 \le n \le 20000
• 边总数 \le 50000
• 1 \le T \le 10