Start 2020-09-19 00:00:00

2020秋C1班第二次课作业

End 2020-10-07 00:00:00
Contest is over.
Now 2026-03-13 09:41:11

B. 奇偶位互换

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