题目描述

考虑一下数组 $a$，范围是 $[l,r]$。例如，$[3,7]$，数组 $a$ 就是 $[3,4,5,6,7]$。
给出 $l,r,k$，询问 $gcd(a)$ 是否能在最多 $k$ 次如下 操作以后比 1 大？

• 在 $a$ 数组中选择两个数。
• 删除这两个数。
• 将这两个数的乘积放回数组 $a$。

其中，$gcd(b)$ 意思就是 $b$ 数组中数字的最大公因数

输入格式

第一行包含一个整数 $t (1 \le t \le 10^5)$，表示数据组数。

接下来 $t$ 行，每行三个正整数 $l,r,k (1 \le l,r \le 10^9;0 \le k \le r - l)$，含义如题。

输出格式

对于每组数据，如果能在 1 到 $k$ 步求出日题意的最大公因数，那么输出 YES，否则输出 NO。

说明/提示

对于样例输入的第 1 组测试数据，$a = [1]$，所以输出 NO，因为 1 是数组 $a$ 的唯一元素。
对于样例输入的第 2 组数据，数组 $a = [3,4,5]$，现在我们有 1 次操作机会。不难发现，无论如何操作，结果只会有 3 个：$[3,20],[4,15],[5,12]$，他们的最大公因数都是 1，没有其他的数，所以输出 NO。

对于样例输入的第 3 组测试数据，$a = [13]$，所以输出 YES，因为唯一的元素就是 13，一个质数。

对于样例输入的第 4 组数据，$a = [4]$，输出 YES，因为 4 是唯一的元素。

样例

9
1 1 0
3 5 1
13 13 0
4 4 0
3 7 4
4 10 3
2 4 0
1 7 3
1 5 3

NO
NO
YES
YES
YES
YES
NO
NO
YES