题目描述

作为邪恶联盟（Evil League of Evil）的首领，坏马（Bad Horse）有堆积如山的问题要处理。最近，联盟里争吵太多、暗箭伤人太多，以至于坏马决定将联盟拆分成两个部门，好把那些爱惹麻烦的成员隔离开来。身为“罪孽的纯种马”，坏马可不打算浪费自己宝贵的时间亲自琢磨如何拆分联盟成员——这正是他找你——他忠实的帮凶——的原因。

输入格式

输入的第一行给出测试用例的个数 $T$。随后是 $T$ 个测试用例。每个测试用例首先在一行中包含一个正整数 $M$ —— 联盟中麻烦成员对的数量。接下来的 $M$ 行，每行包含一对名字，中间由一个空格隔开。

输出格式

对于每个测试用例，输出一行形如 Case #x: y 的内容，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 为 Yes 或 No，取决于输入中提到的联盟成员能否被划分为两组，且两组中均不包含任何麻烦对。

2
1
Dead_Bowie Fake_Thomas_Jefferson
3
Dead_Bowie Fake_Thomas_Jefferson
Fake_Thomas_Jefferson Fury_Leika
Fury_Leika Dead_Bowie

Case #1: Yes
Case #2: No

提示

限制

• $1 \le T \le 100$。
• 每个成员姓名仅由字母和下划线字符组成。
• 姓名区分大小写。
• 同一个测试用例中不会出现重复的配对。
• 每个配对包含两名不同的联盟成员。

小数据集

$1 \le M \le 10$。

大数据集

$1 \le M \le 100$。

翻译由 DeepSeek V4 Pro 完成