1671 - 奇偶位互换

通过次数

102

提交次数

201

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

2
0110
1100

Output

1001
1100