题目描述

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

输入

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

输出

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

样例输入

2
0110
1100

样例输出

1001
1100

提示

串长<=50