C. Разные разности
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем массив $$$a$$$, состоящий из $$$k$$$ целых чисел, строго возрастающим, если $$$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]$$$ — нет.

Для строго возрастающего массива $$$a$$$ из $$$k$$$ элементов обозначим характеристику как количество различных элементов в массиве $$$[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$$$). Постройте строго возрастающий массив из $$$k$$$ целых чисел от $$$1$$$ до $$$n$$$ с максимально возможной характеристикой.

Входные данные

В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 819$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из одной строки, содержащей два целых числа $$$k$$$ и $$$n$$$ ($$$2 \le k \le n \le 40$$$).

Выходные данные

Для каждого набора входных данных выведите $$$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