考虑数组a由[l，r]范围内的所有整数组成。例如，如果l=3，r=7，那么a=[3,4,5,6,7]
给定l，r和k，在执行以下操作k次后，gcd（a）是否可能大于1？
从数组中选择2个数，将这两个数从数组中删除，将他们的乘积放入数组中。
gcd（b）表示b中整数的最大公约数（GCD）
考虑数组a由[l，r]范围内的所有整数组成。例如，如果l=3，r=7，那么a=[3,4,5,6,7]
给定l，r和k，在执行以下操作k次后，gcd（a）是否可能大于1？
从数组中选择2个数，将这两个数从数组中删除，将他们的乘积放入数组中。
gcd（b）表示b中整数的最大公约数（GCD）
输入的第一行包含一个整数t(1≤T≤10^5)-测试用例的数量。
每个测试用例的输入由一行组成，其中包含3个非负整数l、r和k
（1≤l≤r≤10^9,0≤K≤r−l).
对于每个测试用例，如果相应阵列的GCD可能大于1，则打印“YES”
最多执行k个操作，否则为“NO”（不区分大小写）。
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
对于第一个测试用例，a=[1]，因此答案是“NO”，因为数组中唯一的元素是1
对于第二个测试用例，数组是a=[3,4,5]，第一次操作后，数组可以更改为：[3,20]、[4,15]或[5,12]，所有这些数组的最大公约数都等于1，所以答案是“NO”。
对于第三个测试用例，a=[13]，因此答案是“YES”，因为数组中唯一的元素是13
对于第四个测试用例，a=[4]，因此答案是“YES”，因为数组中唯一的元素是4。