#d2615. 抢夺西瓜

抢夺西瓜

抢夺西瓜

题目描述

有 tt 个玩家,第 ii 个玩家持有一张写有 nin_i 个整数的卡片,这些整数依次为 m1,m2,…,mnim_1,m_2,\dots,m_{n_i}。

主持人从袋子中依次取出并念出球的编号,随后把球收走。袋中共有 100100 个球,编号为 11 到 100100,互不相同。若某个玩家的卡片上写有该编号,他就可以把它划掉。最先划掉自己卡片上所有数字的玩家获胜;若有多名玩家同时划掉最后一个数字,则这些玩家都不能获胜。

已知每个玩家卡片上的数字,请判断:对每个玩家,是否存在一种主持人取球的顺序,使得该玩家获胜。

输入格式

第一行一个整数 tt,表示玩家数。

接下来 tt 行,第 ii 行先是一个整数 nin_i,表示第 ii 个玩家卡片上的数字个数,随后给出 nin_i 个整数,表示这些数字。

输出格式

输出 tt 行,第 ii 行为 YES 或 NO,表示第 ii 个玩家能否获胜。

样例输入

3
1 1
3 2 4 1
2 10 11

样例输出

YES
NO
YES

数据范围

  • 1≤t≤1001\le t\le 100
  • 1≤n≤1001\le n\le 100
  • 1≤mi≤1001\le m_i\le 100