给你一个 序列，HDLC 协议处理的话，如果出现连续的 个 会补 个 。
例如 ，会变成 。
现在给你一个经过 HDLC 处理后的 序列，你需要找到 HDLC 处理之前的 序列。
例如给你 ，你需要输出 。
第一行一个整数 ，表示共有 组测试数据。
每组数据占一行，包含一个 序列。
每组数据输出一行结果，为处理之前的 序列。
2 11111010 1111100
1111110 111110
序列长度不超过 。