My Translation Task 8

Problem link : G C D   A r r a y s GCD Arrays GCD Arrays

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

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

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

每个样例包括三个正整数 l , r , k ( 1 ≤ l ≤ r ≤ 1 0 9 , 0 ≤ k ≤ r − l ) l,r,k(1le l le r le 10^9,0le k le r -l) l,r,k(1≤l≤r≤109,0≤k≤r−l).

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