P14609 [NWRRC 2025] Judging Problem

NWRRC 的评委们想出了 $n$ 个相似主题的题目，并决定在连续的 $n$ 年中每年使用一道题。唯一的问题是：应该按什么顺序使用它们？ 每道题的名称由两个单词组成。如果两个名称的第一个单词相同或第二个单词相同，我们称这两个名称 **相似**。例如，`eight shaped` 和 `eight connected` 是相似的，而 `hello world` 和 `world hello` 则不相似。 评委们决定实施以下规则：在第一年，他们任意选择一道题。在之后的每一年，如果存在与上一年题目名称相似且尚未使用的题目，则从这些题目中选择一道；否则，选择任意一道未使用的题目。 给定按使用时间顺序排列的题目名称。请判断评委们是否正确遵循了上述规则，或者他们是否犯了错误。

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。接下来是测试用例的描述。 每个测试用例的第一行包含一个整数 $n$，表示题目的数量（$2 \le n \le 10^5$）。 接下来的 $n$ 行中，第 $i$ 行按时间顺序包含第 $i$ 道题的名称：由两个单词组成，每个单词包含至少 $1$ 个、最多 $10$ 个小写英文字母。所有题目名称互不相同。 保证所有测试用例的 $n$ 之和不超过 $10^5$。

对于每个测试用例，如果评委正确遵循了规则，输出 `Yes`；否则输出 `No`。

在第一个测试用例中，每个后续的题目名称都与前一个相似。 在第二个测试用例中，评委本应在第二年选择 `eight shaped`。 在第三个测试用例中，`binary problem` 和 `logic problem` 都与 `judging logic` 不相似；评委可以在第三年选择这两道题中的任意一道。 --- 翻译由 DeepSeek V3 完成