给定一个大小为 N 的数组 A ，你需要按照一下要求将其分为数组 B 和数组 C ： 
若 Ai(0 ≤ i < N) 为奇数则将其添加到数组 B ；
若 Ai(0 ≤ i < N) 为偶数则将其添加到数组 C 。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $158$ | 正确数量 | $64$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数学 |
给定一个大小为 N 的数组 A ，你需要按照一下要求将其分为数组 B 和数组 C ：
若 Ai(0 ≤ i < N) 为奇数则将其添加到数组 B ；
若 Ai(0 ≤ i < N) 为偶数则将其添加到数组 C 。
输入的第一行为一个数字 T
对于每个测试用例，表示共有 T 个测试用例；
在一行中给出一个正整数 Ni 表示数组 Ai 的大小； 接下来一行给出 N 个整数.
题目保证对于每个数组 Ai 奇数和偶数的数量均大于 0 。
对于每一个测试用例，在单独的一行中输出数组 B ，接下来一行输出数组 C 。
3
5
1 2 3 4 5
3
-1 2 0
4
6 6 6 1
1 3 5
2 4
-1
2 0
1
6 6 6
1 <= T <= 105
2 <= N <= 105
-105 <= Ai <= 105