CF1761A.Two Permutations

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Two Permutations

You are given three integers nn, aa, and bb. Determine if there exist two permutations pp and qq of length nn, for which the following conditions hold:

  • The length of the longest common prefix of pp and qq is aa.
  • The length of the longest common suffix of pp and qq is bb.

A permutation of length nn is an array containing each integer from 11 to nn exactly once. For example, [2,3,1,5,4][2,3,1,5,4] is a permutation, but [1,2,2][1,2,2] is not a permutation (22 appears twice in the array), and [1,3,4][1,3,4] is also not a permutation (n=3n=3 but there is 44 in the array).

Input

Each test contains multiple test cases. The first line contains a single integer tt (1≤t≤1041\leq t\leq 10^4) — the number of test cases. The description of test cases follows.

The only line of each test case contains three integers nn, aa, and bb (1≤a,b≤n≤1001\leq a,b\leq n\leq 100).

Output

For each test case, if such a pair of permutations exists, output "Yes"; otherwise, output "No". You can output each letter in any case (upper or lower).

Note

In the first test case, [1][1] and [1][1] form a valid pair.

In the second test case and the third case, we can show that such a pair of permutations doesn't exist.

In the fourth test case, [1,2,3,4][1,2,3,4] and [1,3,2,4][1,3,2,4] form a valid pair.

Samples

4
1 1 1
2 1 2
3 1 1
4 1 1
Yes
No
No
Yes

在线编程 IDE

建议全屏模式获得最佳体验