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

Дано положительное целое число $$$n$$$. Найдите массив $$$a_1, a_2, \ldots, a_n$$$, который будет идеальным.

Идеальный массив $$$a_1, a_2, \ldots, a_n$$$ удовлетворяет следующим критериям:

  • $$$1 \le a_i \le 1000$$$ для всех $$$1 \le i \le n$$$.
  • $$$a_i$$$ делится на $$$i$$$ для всех $$$1 \le i \le n$$$.
  • $$$a_1 + a_2 + \ldots + a_n$$$ делится на $$$n$$$.
Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \le t \le 200$$$). Затем следует их описание.

Единственная строка каждого набора входных данных содержит одно положительное целое число $$$n$$$ ($$$1 \le n \le 200$$$) — длину массива $$$a$$$.

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

Для каждого набора входных данных выведите массив $$$a_1, a_2, \ldots, a_n$$$, который будет идеальным.

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

Пример
Входные данные
7
1
2
3
4
5
6
7
Выходные данные
1
2 4
1 2 3
2 8 6 4
3 4 9 4 5
1 10 18 8 5 36
3 6 21 24 10 6 14
Примечание

В третьем наборе входных данных:

  • $$$a_1 = 1$$$ делится на $$$1$$$.
  • $$$a_2 = 2$$$ делится на $$$2$$$.
  • $$$a_3 = 3$$$ делится на $$$3$$$.
  • $$$a_1 + a_2 + a_3 = 1 + 2 + 3 = 6$$$ делится на $$$3$$$.

В пятом наборе входных данных:

  • $$$a_1 = 3$$$ делится на $$$1$$$.
  • $$$a_2 = 4$$$ делится на $$$2$$$.
  • $$$a_3 = 9$$$ делится на $$$3$$$.
  • $$$a_4 = 4$$$ делится на $$$4$$$.
  • $$$a_5 = 5$$$ делится на $$$5$$$.
  • $$$a_1 + a_2 + a_3 + a_4 + a_5 = 3 + 4 + 9 + 4 + 5 = 25$$$ делится на $$$5$$$.