A. Совершенный корень
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Положительное целое число $$$x$$$ является совершенным корнем, если существует целое число $$$y$$$, такое что $$$\sqrt{y} = x$$$. Например, $$$5$$$ является совершенным корнем, потому что $$$\sqrt{25} = 5$$$.

Для каждого набора входных данных выведите $$$n$$$ различных совершенных корней. Обратите внимание, что значения должны быть различными только в пределах каждого набора входных данных; вы можете использовать одно и то же значение в разных наборах.

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

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

Единственная строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \leq n \leq 20$$$) — количество совершенных корней для вывода.

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

Для каждого набора входных данных выведите $$$n$$$ различных совершенных корней. Каждый совершенный корень $$$x$$$ должен находиться в диапазоне $$$1 \leq x \leq 10^9$$$.

Пример
Входные данные
3
1
2
5
Выходные данные
1
2 4
2 102 43 1 21
Примечание

Для первого набора входных данных:

  • $$$1$$$ является совершенным корнем, потому что $$$\sqrt{1} = 1$$$.

Для второго набора входных данных:

  • $$$2$$$ является совершенным корнем, потому что $$$\sqrt{4} = 2$$$.
  • $$$4$$$ является совершенным корнем, потому что $$$\sqrt{16} = 4$$$.