[数据结构与算法]My Translation Task 8

Translation Q8 :

Problem Description

Problem Link : $GCDArrays$

Translation :

数组$a$由区间$[l,r]$的所有整数组成，给定$l,r,k$，最多做以下操作$k$次可能使$gcd(a)$大于$1$吗？

• 从$a$里选择$2$个数字
• 从这个数列中拿走他们
• 插入他们的乘积到$a$

输入：

第一行包括一个整数$t(1\le t\le 10^5)$——测试样例数，以下是样例描述。

每个样例包括三个正整数$l,r,k(1\le l\le r\le 10^9,0\le k\le r?l)$.

输出：

对于每个样例如果符合要求输出"YES"否则输出"NO"。