\begin{problem}{Починка двигателя <<Пегаса>>}{стандартный ввод}{стандартный вывод}{1 секунда}{256 мегабайт}

По пути на Планету Двух Капитанов звездолёт профессора Селезнёва <<Пегас>> столкнулся с метеоритом. Двигатель звездолёта получил повреждения и нуждается в ремонте. Современные двигатели работают на двух массивах целых чисел $a_1, a_2, \ldots, a_n$ и $b_1, b_2, \ldots, b_n$. Метеорит не затронул массив $a_1, a_2, \ldots, a_n$, но уничтожил массив $b_1, b_2, \ldots, b_n$.

Капитан Зелёный хочет вставить новый массив $b_1, b_2, \ldots, b_n$, но если среди чисел $|b_i - a_i|$ ($1 \le i \le n$) будет хотя бы одно \textbf{чётное}, двигатель <<Пегаса>> не заведётся.

Помогите капитану выбрать подходящий массив $b_1, b_2, \ldots, b_n$ ($0 \le b_i \le 10^9$), чтобы двигатель завёлся и команда смогла продолжить экспедицию.

Можно показать, что подходящий массив всегда существует.

\begin{center}
\includegraphics{tri1.png}
\end{center}


\InputFile
В первой строке вводится число $t$ ($1 \le t \le 1000$) --- количество наборов входных данных.

В первой строке каждого набора вводится целое число $n$ ($1 \le n \le 2 \cdot 10^5$)~--- количество элементов в массиве.

Во второй строке каждого набора вводится $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 10^9$)~--- уцелевший массив.

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


\OutputFile
Для каждого набора входных данных выведите $n$ целых чисел~--- подходящий массив $b_1, b_2, \ldots, b_n$ ($0 \le b_i \le 10^9$).

Если подходящих массивов несколько, вы можете вывести любой.


\Example

\begin{example}
\exmpfile{example.01}{example.01.a}%
\end{example}

\end{problem}

