小红的平滑构造
题号:NC317581
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}小红定义一个长为 m 的数组 a 的「平滑值」为:数组相邻两数之差的绝对值的最大值。如数组 \{1, 2, 4\} 的「平滑值」为 2
\hspace{15pt}现在小红想要构造一个长为 n 的数组,其第一个元素为 1,最后一个元素为 k,且「平滑值」尽可能小,请你帮帮她。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^4\right) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}第一行输入两个整数 n, k\left(2 \leqq n \leqq 2\times10^5, 1\leqq k \leqq 10^9\right)

\hspace{15pt}除此之外,保证单个测试文件的 n 之和不超过 2 \times 10^5

输出描述:

\hspace{15pt}对于每组测试数据,新起一行。

\hspace{15pt}输出 n 个整数,代表所构造的数组。

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
2
7 6
7 8

输出

复制
1 2 3 4 5 6 6
1 2 3 5 6 7 8