Start 2019-12-21 00:00:00

19秋二阶段班级第十三周打榜赛

End 2020-01-03 00:00:00
Contest is over.
Now 2025-12-16 04:07:31

A. 奇偶位互换

Description

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

Input

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

Output

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

Examples

Input

2
0110
1100

Output

1001
1100

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit