1186: 数字分类

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:21 通过:12 通过率:57.143%

题目描述

给定一个长度为 N 的数组 A,现在你需要将这个数组分成两个数组 B 和 C ,其中 B 数组里面是奇数, 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