享誉全国的二中，其实却是地下纯洁党的政权中心。纯洁党是由地球人、地球非人、火星人、火星动植物、海王星人大代表、穿越到现代的恐龙等等爱好纯洁反对ws的人组成的政党，致力于全宇宙的纯洁和谐发展。虽然纯洁党内部的人员语言不通，性别不同，连染色体构成……额不，甚至存在木有染色体的生物，但是很神奇的，纯洁党内部流通的物资却是互相兼容的，原来这是猥大的纯洁神下凡转世ALEJ发明的精神食粮——汉：纯洁的货物 / 英：CJ Goods / 阿：&#1575；；；；&#1604；；；；&#1606；；；；&#1602；；；；&#1610；；；； &#1575；；；；&#1604；；；；&#1576；；；；&#1590；；；；&#1575；；；；&#1574；；；；&#1593；；；； / 俄：Чистая грузов / 火：%(!#^*@&%#。二中作为政权中心，自然担任着供给军事物资的重任。制造纯洁的货物的这项伟大的纯洁的工作加进进行着……

当前有n（n<=12）个纯洁的工作，和8个纯洁的工人。现在每个纯洁的工作需要占用一个纯洁的工人的从[a，b]这个区间的时间，一个再纯洁的工人也不可能在同一个时间做2个不同的纯洁的工作，且一个纯洁的工作不一定是所有工人都能够完成的。现在给出每个纯洁的工作的描述，问是否存在一种安排方案使得所有纯洁的工作都能完成。

输入文件有多组数据。

第一行一个数tot（范围不超过longint）表示数据的组数，后面紧接tot组数据。

对于每一组数据的第一行为整数n，表示纯洁的工作的数目，后面n行每行描述一个工作。

对于一个工作，用a，b，k，h1，h2……hk来描述，表示这个纯洁的工作需要占用[a，b]的时间，并且能够完成这个工作的纯洁的工人只有k个，标号分别是h1，h2……hk。

对于每组输出数据，输出一行YES（如果可以安排一种方案使得工作完成）或者是NO（无法安排一种方案）