Description

NWRRC 的评委们想出了 $n$ 个相似主题的题目，并决定在连续的 $n$ 年中每年使用一道题。唯一的问题是：应该按什么顺序使用它们？

每道题的名称由两个单词组成。如果两个名称的第一个单词相同或第二个单词相同，我们称这两个名称 相似。例如，eight shaped 和 eight connected 是相似的，而 hello world 和 world hello 则不相似。

评委们决定实施以下规则：在第一年，他们任意选择一道题。在之后的每一年，如果存在与上一年题目名称相似且尚未使用的题目，则从这些题目中选择一道；否则，选择任意一道未使用的题目。

给定按使用时间顺序排列的题目名称。请判断评委们是否正确遵循了上述规则，或者他们是否犯了错误。

Input Format

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。接下来是测试用例的描述。

每个测试用例的第一行包含一个整数 $n$，表示题目的数量（$2 \le n \le 10^5$）。

接下来的 $n$ 行中，第 $i$ 行按时间顺序包含第 $i$ 道题的名称：由两个单词组成，每个单词包含至少 $1$ 个、最多 $10$ 个小写英文字母。所有题目名称互不相同。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

Output Format

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

3
4
k shaped
h shaped
eight shaped
eight connected
3
k shaped
eight connected
eight shaped
4
judging problem
judging logic
binary problem
logic problem

Yes
No
Yes

Hint

在第一个测试用例中，每个后续的题目名称都与前一个相似。

在第二个测试用例中，评委本应在第二年选择 eight shaped。

在第三个测试用例中，binary problem 和 logic problem 都与 judging logic 不相似；评委可以在第三年选择这两道题中的任意一道。

翻译由 DeepSeek V3 完成