暂无测试数据。

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

输入格式

输入包含多组测试数据。

输入的第一行是一个整数 $C$，表示有 $C$ 测试数据。

接下来是 $C$ 组测试数据，每组数据输入均为 $0$，$1$ 字符串，保证串长为偶数位(串长 $ \le 60$)。

输出格式

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

2
0110
1100

1001
1100