A8520.公约数序列

Yuilice最近得到了一个序列$a$，序列的组成为整数区间$[l,r](1 \leq l \leq r \leq 10^9)$。

Yuilice可以进行以下操作:

• 从序列$a$当中任意位置选取两个数字
• 将两个数字进行相乘，随后将其相乘的结果插入回序列$a$

两种操作被视为一次操作

Yuilice总共可以进行$k(0 \leq k \leq r - l + 1)$次操作，他想知道，在经过$k$次操作之后，序列$a$剩下的数字的公因数是否可以大于$1$，如果可以，输出YES，反之输出NO。

本题为多组样例测试

第一行输入一个正整数$t(1 \leq t \leq 10^3)$，代表共有$t$组样例准备进行测试。

随后每组样例的第一行输入三个正整数$l,r,k$，代表序列的整数区间与可以进行的操作次数。

根据每一组样例，按照题目要求输出YES或者NO，每次输出占一行。

第一组样例当中，序列为$[3]$，进行0次操作后的最大公因数为$3$。

第二组样例当中，序列为$[1]$，进行0次操作后的最大公因数为$1$。

第三组样例当中，序列为$[4,5,6,7,8]$,进行2次操作后序列可变为$[20,6,56]$或$[4,40,42]$。