AcWing3544. 尋找變化前的01序列

給你一個 01 序列，HDLC 協定處理的話，如果出現連續的 5 個 1 會補 1 個 0。

例如 1111110，會變成 11111010。

現在給你一個經過 HDLC 處理後的 01 序列，你需要找到 HDLC 處理之前的 01 序列。

例如給你 11111010，你需要輸出 1111110。

第一行一個整數 N，表示共有 N 組測試資料。

每組資料占一行，包含一個 01 序列。

每組資料輸出一行結果，為處理之前的 01 序列。

\(1≤N≤100\),

<code>01 序列長度不超過 100</code>

輸入樣例：

輸出樣例：

枚舉即可、時間複雜度\(O(n)\)、每次判斷目前字元出現個數、若出現次數不到5、即直接列印輸出、到了五次即對接下來的cnt統計和輸出做特判。