题目描述

波利卡普最近得到了一组 $n$ （数字 $n$ - 偶数）多米诺骨牌。每块多米诺骨牌包含从 $1$ 到 $n$ 的两个整数。

他能把所有骨牌分成两组，使每组骨牌上的数字都不同吗？每张骨牌必须恰好放入两组中的一组。

例如，如果他有 $4$ 张骨牌： $\{1, 4\}$ 、 $\{1, 3\}$ 、 $\{3, 2\}$ 和 $\{4, 2\}$ ，那么波利卡普就能够按照要求将它们分成两组。第一组骨牌包括第一块和第三块骨牌（ $\{1, 4\}$ 和 $\{3, 2\}$ ），第二组骨牌包括第二块和第四块骨牌（ $\{1, 3\}$ 和 $\{4, 2\}$ ）。

输入格式

第一行包含一个整数 $t$ ( $1 \le t \le 10^4$ ) - 测试用例数。

下面是测试用例的说明。

每个测试用例的第一行都包含一个偶数整数 $n$ ( $2 \le n \le 2 \cdot 10^5$ ) - 多米诺骨牌的数量。

接下来的 $n$ 行包含一对数字 $a_i$ 和 $b_i$ （ $1 \le a_i, b_i \le n$ ），描述了 $i$ （ $i$ /th）骨牌上的数字。

可以保证所有测试案例中 $n$ 的总和不超过 $2 \cdot 10^5$ 。

输出格式

为每个测试用例输出

• 如果可以将 $n$ 多米诺骨牌分成两组，使每组骨牌上的数字不同，则 输出"YES"；
• 如果不可能，则输出 "NO"。

样例 #1

样例输入 #1

6
4
1 2
4 3
2 1
3 4
6
1 2
4 5
1 3
4 6
2 3
5 6
2
1 1
2 2
2
1 2
2 1
8
2 1
1 2
4 3
4 3
5 6
5 7
8 6
7 8
8
1 2
2 1
4 3
5 3
5 4
6 7
8 6
7 8

样例输出 #1

YES
NO
NO
YES
YES
NO

提示

在第一个测试案例中，多米诺骨牌可划分如下：

• 第一组骨牌： $[\{1, 2\}, \{4, 3\}]$
• 第二组骨牌： $[\{2, 1\}, \{3, 4\}]$

换句话说，我们在第一组骨牌中选择了编号为 $1$ 和 $2$ 的骨牌，在第二组骨牌中选择了编号为 $3$ 和 $4$ 的骨牌。

在第二个测试案例中，我们无法将多米诺骨牌分成 $2$ 组，因为其中至少有一组会包含重复的数字。