小C拥有n张卡牌，但是跟扑克牌不同的是，这些卡牌正反面都存在一个1~n的数字。有一天，他想要将这些卡牌进行分组，使得每组中不存在重复的数字。但是卡牌数量实在太多了，小C无法在短时间内解决这个问题，于是他向请你写一份代码帮助他判断是否可以将这些卡牌成功分成两组。如果你有{1,4},{1,3},{3,2},{4,2}这四张卡牌，那么可以这样子分成两组：第一组：{1,4},{3,2},第二组：{1,3},{4,2}

第一行包含一个整数T,（1<=T<=10000)，表示测试用例数量

每个测试用例：

第一行包含一个整数n(2<=n<=200000)，表示卡牌数量。

接下来n行每行包含一对数字a和b(1<=a,b<=n),表示卡牌正反面数字。

保证所有测试用例的n之和不超过200000

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

YES
NO
NO
YES
YES
NO