题目描述

给定三个整数 $n$、$a$ 和 $b$。请判断是否存在两个长度为 $n$ 的排列 $p$ 和 $q$，使得满足以下条件：

• $p$ 和 $q$ 的最长公共前缀长度为 $a$。
• $p$ 和 $q$ 的最长公共后缀长度为 $b$。

长度为 $n$ 的排列是一个包含 $1$ 到 $n$ 的每个整数恰好一次的数组。例如，$[2,3,1,5,4]$ 是一个排列，但 $[1,2,2]$ 不是排列（$2$ 在数组中出现了两次），$[1,3,4]$ 也不是排列（$n=3$，但数组中有 $4$）。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1\leq t\leq 10^4$），表示测试用例的数量。接下来每组测试用例占一行，每行包含三个整数 $n$、$a$ 和 $b$（$1\leq a,b\leq n\leq 100$）。

输出格式

对于每组测试用例，如果存在满足条件的排列对，输出 "Yes"；否则输出 "No"。输出时字母大小写均可。

说明/提示

在第一个测试用例中，$[1]$ 和 $[1]$ 构成了一个合法的排列对。

在第二个和第三个测试用例中，可以证明不存在满足条件的排列对。

在第四个测试用例中，$[1,2,3,4]$ 和 $[1,3,2,4]$ 构成了一个合法的排列对。

由 ChatGPT 4.1 翻译

样例

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

Yes
No
No
Yes