Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

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

Вы были благословлены как дитя Омкара. Чтобы выразить свою благодарность, пожалуйста, решите для Омкара эту задачу!

Массив $$$a$$$ длины $$$n$$$ называется полным, если все его элементы положительны, не превышают $$$1000$$$, и для любых трех индексов $$$x$$$, $$$y$$$, $$$z$$$ ($$$1 \leq x,y,z \leq n$$$), $$$a_{x}+a_{y} \neq a_{z}$$$ (не обязательно различных).

Вам дано одно целое число $$$n$$$. Найдите полный массив длины $$$n$$$. Гарантируется, что при данных ограничениях решение существует.

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

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

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

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$1000$$$.

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

Для каждого набора входных данных выведите полный массив в отдельной строке. Все элементы должны быть целыми числами между $$$1$$$ и $$$1000$$$ и для любых трех индексов $$$x$$$, $$$y$$$, $$$z$$$ ($$$1 \leq x,y,z \leq n$$$) (не обязательно различных), должно выполняться $$$a_{x}+a_{y} \neq a_{z}$$$.

Если существует несколько решений, вы можете вывести любое.

Пример
Входные данные
2
5
4
Выходные данные
1 5 3 77 12
384 384 44 44
Примечание

Можно показать, что массивы с примера являются полными массивами. Например, $$$44+44 \neq 384$$$.

Ниже приведены некоторые примеры массивов, которые НЕ полные для 1-го теста:

$$$[1,2,3,4,5]$$$

Обратите внимание, что $$$a_{1}+a_{2} = a_{3}$$$.

$$$[1,3000,1,300,1]$$$

Обратите внимание, что $$$a_{2} = 3000 > 1000$$$.