游客 Signup | Login
中文 | En

2873 - 【设计型】第10章: 字符串 10.27奇偶互换

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 2 MB

给定一个长度为偶数位的0,1字符串,请编程实现串的奇偶位互换。

Input

输入包含多组测试数据,数据不超过10组。
输入的第一行是一个整数C,表示有C测试数据。
接下来是C组测试数据,每组数据输入均为0,1字符串,保证串长为偶数位(串长<=50)。

Output

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

Examples

Input Format

3
1011011010
01011010100
10110101

Output Format

0100100101
10100101011
01001010