You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

T2 落月摇情满江树

题目信息

时间限制: 1s

空间限制: 512M

输入文件: tree.in

输出文件: tree.out

题目描述

斜月沉沉藏海雾，碣石潇湘无限路。 不知乘月几人归，落月摇情满江树。

给定一棵确定形态的有根树，保证根节点是 $1$ 号节点。每个节点的孩子之间有从左到右的固定顺序。

之后，将所有叶子（有根树的叶子指没有孩子的点）按照从左到右的顺序依次连接。也就是说，将所有叶子按照在整棵树先序遍历中从左到右的相对顺序排列，然后顺序中任意相邻两个叶子之间添加一条边。

请你回答：树上添加相邻叶子边之后形成的图中，是否存在一种方案可以用若干个点不重复的环将所有节点恰好覆盖一遍。

输入格式

第一行一个正整数 $T$，表示数据组数。

对于每一组数据，第一行一个正整数 $n$，表示树的节点个数。

接下来 $n$ 行，第 $i$ 行第一个正整数 $k_i$ 表示第 $i$ 个节点的子节点个数，后面 $k$ 个数依次表示从左到右它的所有子节点。

输出格式

一共 $T$ 行，每行一个字符串 YES or NO 表示是否能用若干个环进行覆盖。

样例

样例输入 #1

1
7
3 2 3 4
1 5
1 6
1 7
0
0
0

样例输出 #1

NO

样例输入 #2

1
3
2 2 3
0
0

样例输出 #2

YES

数据范围与提示

数据范围与约定

对于所有数据，有：

• $n \le 10^5$ 且 $n \times T \le 3\times 10^6$