该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 6C. 小游戏

时间限制：1s​

空间限制：256MB​

题目描述

Python是一种高级编程语言，广泛用于各种应用领域，包括Web开发、科学计算、人工智能、系统自动化等。Python被设计为一种易读易写的语言，具有简洁直观的语法和丰富的标准库，使开发人员能够更快地构建应用程序。Python中的类机制是该语言的核心特性之一，并且为面向对象编程（OOP）提供了强大的支持。耀耀正在学习python，借此机会民民准备和他玩一个小游戏.

游戏开始前，两人会定义一些类. 具体来说，形如class A(B)的语句表示定义一个类\(A\)继承于\(B\)，\(A\)是\(B\)的派生类. 值得一提的是，他们在定义之前就已经拥有了一个默认的object类，并且所有的类都或者直接或者间接的继承于object类。

游戏的基类会从object开始，双方轮流行动。行动方可以从基类的所有派生类中选择一个，并让它成为新的基类。如果行动方无法从基类中挑选出派生类，那么他就会失败。

民民想要知道，如果自己先走能否取得胜利。我们假设耀耀和民民是针尖对麦芒，互不相让的。

数据格式

输入

第一行，一个正整数\(T\)，表示测试用例的个数.

每组用例第一行，两个正整数\(n\) . 表示语句的个数.

接下来\(n\)行，每行两个单词\(A,B\). 表示class A(B).

输出

每组用例一行，一个单词，\(Yes\)表示民民获得胜利，\(No\)表示耀耀获得胜利.

请注意大小写！！！

样例

输入

2
8
Chordata object
Arthropoda object
Mammalia Chordata
Aves Chordata
Amphibia Chordata
Insecta Arthropoda
Arachnida Arthropoda
Primates Mammalia
9
Chordata object
Arthropoda object
Mammalia Chordata
Aves Chordata
Amphibia Chordata
Insecta Arthropoda
Arachnida Arthropoda
Primates Mammalia
Mollusca object

输出

No
Yes

样例解释

第一组，民民选择Chordata，耀耀选择Aves，民民没法选择，所以耀耀胜利.

民民可以直接选择Mollusca类即可获胜.

数据范围及约定

\(\sum n \le 10^5\).