D. Интервал = √Суммы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано целое число $$$n$$$. Найдите последовательность из $$$n$$$ различных целых чисел $$$a_1, a_2, \dots, a_n$$$ такую, что $$$1 \leq a_i \leq 10^9$$$ для всех $$$i$$$, и $$$$$$\max(a_1, a_2, \dots, a_n) - \min(a_1, a_2, \dots, a_n)= \sqrt{a_1 + a_2 + \dots + a_n}.$$$$$$

Можно показать, что существует последовательность различных целых чисел, удовлетворяющая всем условиям выше.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \leq n \leq 3 \cdot 10^5$$$) — длину последовательности, которую вам нужно найти.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$3 \cdot 10^5$$$.

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

Для каждого набора входных данных выведите $$$n$$$ различных целых чисел $$$a_1, a_2, \dots, a_n$$$, удовлетворяющих условиям.

Если существуют несколько решений, выведите любое из них. Обратите внимание, числа должны быть различными!

Пример
Входные данные
3
2
5
4
Выходные данные
3 1
20 29 18 26 28
25 21 23 31
Примечание

В первом примере максимум равен $$$3$$$, минимум $$$1$$$, сумма $$$4$$$, и $$$3 - 1 = \sqrt{4}$$$.

Во втором примере максимум равен $$$29$$$, минимум $$$18$$$, сумма $$$121$$$, и $$$29-18 = \sqrt{121}$$$.

В каждом случае все числа различны.