题目描述

给你一个 $01$ 序列，HDLC 协议处理的话，如果出现连续的 $5$ 个 $1$ 会补 $1$ 个 $0$。例如 $1111110$，会变成 $11111010$。现在给你一个经过 HDLC 处理后的 $01$ 序列，你需要找到 HDLC 处理之前的 $01$ 序列。例如给你 $11111010$，你需要输出 $1111110$。

输入格式

输入正整数 $N(N\leq 100)$，表示 $N$ 例测试。接着输入 $N$ 组数据，每组输入经过 HDLC 处理过的 $01$ 序列（长度小于$100$），没有空串。