2021年校内训练赛第二场

欢迎24级新生

请你构造一个长度为 $n$ 的序列,序列可以表示为 $a_1,a_2, ... ,a_n$ 。要求：

$a_1 = h , a_n =t$ ;
$-k \leq a _ {i+1} - a_i \leq k$ ( $1 \leq i \leq n-1$ ), 即序列里任意两个相邻的元素的差值的绝对值不超过 $k$

如果存在多个不同的序列,输出任意一个满足要求的序列即可。数据保证一定有解。

输入

第一行为一个整数 $t$ ,表示测试样例的数量

每组测试样例包括一行

包括四个整数,分别表示 $n , h , t , k$

$1 \leq t \leq 1000$

$2 \leq n \leq 10^5$

$-10^9 \leq h , t , k \leq 10^9$

数据保证所有测试样例中的 $n$ 的和不超过 $10^5$

输出

输出共 $t$ 行,分别表示每组测试样例的输出结果

样例

标准输入复制文本

5
2 1 5 10
5 5 1 1
3 1 1000 10000
5 1 20 5
5 -10 10 10

标准输出复制文本

1 5
5 4 3 2 1
1 1000
1 6 11 15 20
-10 -5 0 5 10

登录以提交代码。

单点时限 1 秒

内存限制 128 MB

提交 31

通过 4

A B C D E