时间限制:1 Sec
内存限制:128 MiB
提交:239
答案正确:124
阿伟天天绕在小K身边，让他感到很烦。他知道阿伟的数学很差，所以只好让他写点数学题。
所以聪明的你愿意一起来看看这个烦人的问题么？
给定一个含有n个数字的序列a1,a2,a3,..,an,逐步进行如下操作：
将序列中所有为2的元素换成1；
将序列中所有为1的元素换成2；
将序列中所有为4的元素换成3；
将序列中所有为3的元素换成4；
将序列中所有为6的元素换成5；
将序列中所有为5的元素换成6；
......
将序列中所有为10^9的元素换成10^9-1；
将序列中所有为10^9-1的元素换成10^9；
求最终形成的序列。
第一行：输入一个整数T，代表有n组测试数据。每组第一行包括一个数n（1<=n<=1000）,表示序列长度。
第二行包括以空格隔开的n个数a1,a2,a3,...,an(1<=ai<=10^9)
对于每组数据，输出n个数b1,b2,b3...,bn,每个数后面有一个空格。bi表示经过所有操作后，新序列中第i个元素的值。
2 5 1 2 4 5 10 5 3 5 7 8 9
2 2 4 6 10 4 6 8 8 10