题目描述

如果一个由 $k$ 个整数组成的数组 $a$ 满足

那么称数组 $a$ 是严格递增的。例如，$[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$ 的特征值，定义为相邻差值数组中不同整数的数量。

例如，数组 $[1,3,4,7,8]$ 的相邻差值数组为 $[2,1,3,1]$，其中有 $2,1,3$ 共 $3$ 种不同的整数，因此它的特征值为 $3$。

现在给定两个整数 $k$ 和 $n$，其中 $k\leq n$。请构造一个长度为 $k$ 的严格递增数组，数组中的每个整数都在 $1$ 到 $n$ 之间，并使这个数组的特征值尽可能大。

输入格式

第一行包含一个整数 $t$，表示测试数据组数。

接下来 $t$ 行，每行包含两个整数 $k,n$，表示需要构造的数组长度和数组元素的取值上限。

输出格式

对于每组测试数据，输出一行 $k$ 个整数，表示你构造的严格递增数组 $a$。

如果存在多种满足要求的数组，输出任意一种即可。

样例

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

样例说明

第一组输出的数组为 $[1,3,4,7,8]$，其相邻差值依次为 $2,1,3,1$，共有 $3$ 种不同的差值。

其余各行分别对应一组测试数据。每个数组都严格递增，所有元素均未超过对应的 $n$，并且特征值达到了最大值。

数据范围

• $1\leq t\leq819$；
• $2\leq k\leq n\leq40$。