我们有一个秘密数组。你不知道这个数组,你必须恢复它。但是,您知道有关此数组的一些事实:
- 该数组由 $$$n$$$ 不同的正整数(大于 $$$0$$$)组成。
- 该数组包含两个元素 $$$x$$$ 和 $$$y$$$ (这些元素是您已知的),使得 $$$x < y$$$。
- 如果按升序对数组进行排序(例如 $$$a_1 < a_2 < \ldots < a_n$$$),则所有相邻(连续)元素之间的差异相等(即 $$$a_2 - a_1 = a_3 - a_2 = \ldots = a_n - a_{n-1})$$$。
可以证明,在下面给出的约束下,这样的数组总是存在。
在满足给定条件的所有可能数组中,我们要求您恢复具有最小可能最大元素的数组。换句话说,你必须最小化 $$$\max(a_1, a_2, \dots, a_n)$$$。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
测试用例的唯一行包含三个整数 $$$n$$$、$$$x$$$ 和 $$$y$$$ ($$$2 \le n \le 50$$$; $$$1 \le x < y \le 50$$$) — 分别是数组的长度和数组中存在的两个元素。
输出
对于每个测试用例,打印答案:$$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 是所需数组的第 $$$i$$$ 个元素。如果有多个答案,您可以打印任何一个(这也意味着元素的顺序并不重要)。
可以证明,在给定的约束下,这样的数组总是存在。
示例
输入 #1
5 2 1 49 5 20 50 6 20 50 5 3 8 9 13 22
输出 #1
1 49 20 40 30 50 10 26 32 20 38 44 50 8 23 18 13 3 1 10 13 4 19 22 25 16 7