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

Вам дано целое число $$$n$$$. Найдите последовательность из $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ таких, что $$$1 \leq a_i \leq 10^9$$$ для всех $$$i$$$ и $$$$$$a_1 \oplus a_2 \oplus \dots \oplus a_n = \frac{a_1 + a_2 + \dots + a_n}{n},$$$$$$ где $$$\oplus$$$ обозначает операцию побитового исключающего ИЛИ.

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

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

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

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

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

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

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

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

Пример
Входные данные
3
1
4
3
Выходные данные
69
13 2 8 1
7 7 7
Примечание

В первом примере $$$69 = \frac{69}{1} = 69$$$.

Во втором примере $$$13 \oplus 2 \oplus 8 \oplus 1 = \frac{13 + 2 + 8 + 1}{4} = 6$$$.