给你三个整数 $$$n$$$、$$$l$$$ 和 $$$r$$$。您需要构造一个数组 $$$a_1,a_2,\dots,a_n$$$ ($$$l\le a_i\le r$$$) 使得 $$$\gcd(i,a_i)$$$ 全部不同或报告没有解决方案。
这里 $$$\gcd(x, y)$$$ 表示整数 $$$x$$$ 和 $$$y$$$ 的最大公约数 (GCD)。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
第一行包含三个整数 $$$n$$$、$$$l$$$、$$$r$$$ ($$$1 \le n \le 10^5$$$、$$$1\le l\le r\le 10^9$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例,如果没有解决方案,则打印“NO”(不带引号)。您可以以任何大小写(大写或小写)打印字母。
否则,打印“YES”(不带引号)。在下一行中,打印 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ - 您构造的数组。
如果有多个解决方案,您可以输出任何一个。
示例
输入 #1
4 5 1 5 9 1000 2000 10 30 35 1 1000000000 1000000000
输出 #1
YES 1 2 3 4 5 YES 1145 1926 1440 1220 1230 1350 1001 1000 1233 NO YES 1000000000
注意
在第一个测试用例中,$$$\gcd(1,a_1),\gcd(2,a_2),\ldots,\gcd(5,a_5)$$$分别等于$$$1$$$、$$$2$$$、$$$3$$$、$$$4$$$、$$$5$$$。