题目描述 问题描述 给你一个 $01$ 序列,$HDLC$ 协议处理的话,如果出现连续的 $5$ 个 $1$ 会补 $1$ 个 $0$。 例如 $1111110$,会变成 $11111010$。 现在给你一个经过 $HDLC$ 处理后的 $01$ 序列,你需要找到 $HDLC$ 处理之前的 $01$ 序列。 例如给你 $11111010$ 你需要输出 $1111110$ 输入格式 输入正整数 $N$,表示 $N$ 例测试。 接着输入 $N$ 组数据,每组输入经过 $HDLC$ 处理过的 $01$ 序列(长度小于 $100$)。 输出格式 对每组输入数据,输出 $HDLC$ 处理前的 $01$ 序列。 输入样例 2 11111010 1111100 输出样例 1111110 111110