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

1. a_1 = h , a_n =t;
2. -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 行,分别表示每组测试样例的输出结果