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

У Андре очень специфические вкусы. Недавно он начал влюбляться в массивы.

Андре называет непустой массив $$$b$$$ хорошим, если сумма его элементов делится на длину этого массива. Например, массив $$$[2, 3, 1]$$$ хороший, так как сумма его элементов —- $$$6$$$ — делится на $$$3$$$, но массив $$$[1, 1, 2, 3]$$$ не хороший, так как $$$7$$$ не делится на $$$4$$$.

Андре вызывает массив $$$a$$$ длиной $$$n$$$ прекрасным, если выполняются следующие условия:

  • Каждый непустой подмассив этого массива является хорошим.
  • Для каждого $$$i$$$ ($$$1 \le i \le n$$$), $$$1 \leq a_i \leq 100$$$.

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

Массив $$$c$$$ является подмассивом массива $$$d$$$, если $$$c$$$ может быть получен из $$$d$$$ удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца.

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

Каждый тест содержит несколько наборов входных данных. В первой строке указано количество наборов входных данных $$$t$$$ ($$$1 \le t \le 100$$$). Описание наборов входных данных приведено ниже.

Первая и единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$).

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

Для каждого набора входных данных выводите в отдельной строке любой прекрасный массив длиной $$$n$$$.

Пример
Входные данные
3
1
2
4
Выходные данные
24
19 33
7 37 79 49
Примечание

Массив $$$[19, 33]$$$ прекрасный, так как все $$$3$$$ его подмассивы — $$$[19]$$$, $$$[33]$$$, $$$[19, 33]$$$ — имеют суммы, кратные их длине, и, следовательно, хорошие.