题目描述

一个由 $k$ 个整数构成的数组 $a$ 被称为严格递增的，如果 $a_1 < a_2 < \dots < a_k$。例如，数组 $[1, 3, 5]$、$[1, 2, 3, 4]$、$[3, 5, 6]$ 是严格递增的；而数组 $[2, 2]$、$[3, 7, 5]$、$[7, 4, 3]$、$[1, 2, 2, 3]$ 不是严格递增的。

对于一个有 $k$ 个元素的严格递增数组 $a$，我们定义其“特征值”为数组 $[a_2 - a_1, a_3 - a_2, \dots, a_k - a_{k-1}]$ 中不同元素的个数。例如，数组 $[1, 3, 4, 7, 8]$ 的特征值为 $3$，因为数组 $[2, 1, 3, 1]$ 中有 $3$ 个不同的元素：$2$、$1$ 和 $3$。

给定两个整数 $k$ 和 $n$（$k \le n$）。请构造一个从 $1$ 到 $n$ 中选取 $k$ 个整数组成的严格递增数组，使其特征值最大。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 819$），表示测试用例的数量。

每个测试用例包含一行，包含两个整数 $k$ 和 $n$（$2 \le k \le n \le 40$）。

输出格式

对于每个测试用例，输出 $k$ 个整数，表示严格递增数组 $a$ 的元素，使其特征值最大。如果有多组答案，输出任意一组均可。

说明/提示

由 ChatGPT 4.1 翻译

样例

7
5 9
4 12
3 3
3 4
4 4
4 6
8 11

1 3 4 7 8
2 4 7 12
1 2 3
1 3 4
1 2 3 4
2 4 5 6
1 2 3 5 6 7 8 11