题目描述

两位玩家决定玩一个有趣的纸牌游戏。

有一副共 $n$ 张牌的牌堆，牌面数值从 $1$ 到 $n$。每张牌的数值都不相同（即没有两张不同的牌有相同的数值）。游戏开始时，所有牌被完全分配给两位玩家，每位玩家至少有一张牌。

游戏规则如下：每一回合，每位玩家从自己手中的牌中任选一张（可以任意选择），然后将牌面朝下放在桌上，另一位玩家看不到他选择了哪张牌。之后，两张牌同时翻开，数值较大的那位玩家获得这两张牌，并将它们加入自己的手牌。注意，由于所有牌的数值都不同，所以每次比较都会有一张牌严格大于另一张。每张牌可以被重复使用任意次数。如果某位玩家手中没有牌，则他输掉比赛。

例如，假设 $n=5$，第一位玩家手中有数值为 $2$ 和 $3$ 的牌，第二位玩家手中有数值为 $1$、$4$、$5$ 的牌。游戏可能的流程如下：

• 第一位玩家选择 $3$，第二位玩家选择 $1$。由于 $3>1$，第一位玩家获得这两张牌。此时第一位玩家手中有 $1$、$2$、$3$，第二位玩家手中有 $4$、$5$。
• 第一位玩家选择 $3$，第二位玩家选择 $4$。由于 $3<4$，第二位玩家获得这两张牌。此时第一位玩家手中有 $1$、$2$，第二位玩家手中有 $3$、$4$、$5$。
• 第一位玩家选择 $1$，第二位玩家选择 $3$。由于 $1<3$，第二位玩家获得这两张牌。此时第一位玩家只剩下 $2$，第二位玩家手中有 $1$、$3$、$4$、$5$。
• 第一位玩家选择 $2$，第二位玩家选择 $4$。由于 $2<4$，第二位玩家获得这两张牌。此时第一位玩家没有牌，输掉比赛。因此，第二位玩家获胜。

如果两位玩家都采取最优策略，谁会获胜？可以证明，总有一位玩家拥有必胜策略。

输入格式

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

每组测试用例的第一行包含三个整数 $n$、$k_1$、$k_2$（$2 \le n \le 100, 1 \le k_1 \le n-1, 1 \le k_2 \le n-1, k_1 + k_2 = n$），分别表示牌的总数、第一位玩家和第二位玩家拥有的牌数。

第二行包含 $k_1$ 个整数 $a_1, \dots, a_{k_1}$（$1 \le a_i \le n$），表示第一位玩家手中的牌面数值。

第三行包含 $k_2$ 个整数 $b_1, \dots, b_{k_2}$（$1 \le b_i \le n$），表示第二位玩家手中的牌面数值。

保证所有牌的数值各不相同。

输出格式

对于每组测试用例，若第一位玩家能获胜，输出一行 "YES"；否则输出一行 "NO"。可以使用任意大小写字母。

说明/提示

在样例的第一个测试用例中，每位玩家只有一种出牌方式：第一位玩家出 $2$，第二位玩家出 $1$。$2>1$，因此第一位玩家获得两张牌并获胜。

在样例的第二个测试用例中，可以证明第二位玩家拥有必胜策略。题面中给出了可能的游戏流程。

由 ChatGPT 4.1 翻译

样例

2
2 1 1
2
1
5 2 3
2 3
1 4 5

YES
NO