给你三个整数 $$$x$$$、$$$y$$$ 和 $$$n$$$。
你的任务是构造一个由 $$$n$$$ 整数组成的数组 $$$a$$$ ,该数组满足以下条件:
1. $$$a_1=x$$$, $$$a_n=y$$$;
2. $$$a$$$ 严格递增(即 $$$a_1 < a_2 < \ldots < a_n$$$);
3. 如果我们将 $$$1 \leq i \leq n-1$$$ 表示为 $$$b_i=a_{i+1}-a_{i}$$$,则 $$$b$$$ 严格递减(即 $$$b_1 > b_2 > \ldots > b_{n-1}$$$)。
如果不存在这样的数组$$$a$$$,则打印单个整数$$$-1$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。
每个测试用例的唯一行包含三个整数 $$$x$$$、$$$y$$$、$$$n$$$ ($$$1 \le x < y \le 1000,3 \le n \le 1000$$$)。
输出
对于每个测试用例,输出 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$。如果有多个解决方案,请打印其中任何一个。
如果没有解决方案,则打印单个整数 $$$-1$$$。
示例
输入 #1
3 1 4 3 1 3 3 100 200 4
输出 #1
1 3 4 -1 100 150 180 200
注意
在第一个测试用例中,$$$a=[1,3,4]$$$,严格递增。接下来,$$$b_1=a_2-a_1=3-1=2$$$,$$$b_2=a_3-a_2=4-3=1$$$,因此$$$b=[2,1]$$$,这是严格递减的。
在第二个测试用例中,不存在满足上述所有条件的数组$$$a$$$。