题目描述

晶晶拿到了只有 $0$ 和 $1$ 的字符串，字符串是偶数位的长度，她想让这个字符串中的奇数位的位置和偶数位的位置的字符互换位置。

比如：有一个字符串是 $011010$ ，那么奇数位和偶数位的字符互换位置后的结果为 $100101$ 。

输入

输入包含多组测试数据。

输入的第一行是一个整数 $n$ ，表示有 $n$ 组测试数据。（ $1 \le n \le 100$ ）

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

输出

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

样例

2
0110
1100

1001
1100

来源

字符串