Problem Description

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

Input

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

Output

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

2
0110
1100

1001
1100

Author

yifenfei