2011 - 换位置

题目描述

晶晶拿到了只有 01 的字符串,字符串是偶数位的长度,她想让这个字符串中的奇数位的位置和偶数位的位置的字符互换位置。

比如:有一个字符串是 011010 ,那么奇数位和偶数位的字符互换位置后的结果为 100101

输入

输入包含多组测试数据。

输入的第一行是一个整数 n ,表示有 n 组测试数据。( 1 \le n \le 100

接下来 n 组测试数据,每组数据输入均为 01 字符串,保证串长为偶数位(字符串长度 \le 100 )。

输出

请为每组测试数据输出奇数位和偶数位互换后的结果,每组输出占一行。

样例

输入

2
0110
1100

输出

1001
1100
来源

字符串

标签
题目参数
时间限制 1 秒
内存限制 32 MB
提交次数 275
通过人数 196
金币数量 1 枚
难度 入门


上一题 下一题