我们称一个正整数序列是好的，当且仅当序列中所有的元素要么全是奇数，要么全是偶数。形式化的，对于长度为 $n$ 的正整数序列 $a_1,a_2,\dots,a_n$，若 $a_1\equiv a_2\equiv\dots\equiv a_n\pmod2$，那么它是好的。

现在你有一个长度为 $n$ 的正整数序列 $a$，你要以此来构造一个好的长度为 $n$ 的正整数序列 $b$，要求 $b_i$ 要么等于 $a_i$，要么等于 $a_i-a_j$，其中 $1\le j\le n$。

多组询问，对于每一组询问，请确定能否构造满足要求的正整数序列 $b$。

$1\le t\le10^4,1\le\sum n\le2\times10^5,1\le a_i\le10^9$。

我们称一个正整数序列是好的，当且仅当序列中所有的元素要么全是奇数，要么全是偶数。**形式化的**，对于长度为 $n$ 的正整数序列 $a_1,a_2,\dots,a_n$，若 $a_1\equiv a_2\equiv\dots\equiv a_n\pmod2$，那么它是好的。

现在你有一个长度为 $n$ 的正整数序列 $a$，你要以此来构造一个好的长度为 $n$ 的正整数序列 $b$，要求 $b_i$ 要么等于 $a_i$，要么等于 $a_i-a_j$，其中 $1\le j\le n$。

多组询问，对于每一组询问，请确定能否构造满足要求的正整数序列 $b$。

$1\le t\le10^4,1\le\sum n\le2\times10^5,1\le a_i\le10^9$。