字串解密--水題

標籤：des   style   http   java   color   使用   資料   width   

傳紙條Time Limit: 1000ms   Memory limit: 65536K  有疑問？點這裡^_^題目描述

傳紙條是一種在課堂上傳遞資訊的老方法，雖然現在手機簡訊和QQ聊天越來越普及，但是手寫的資訊會讓人感到一種親切感。對許多學生而言，在學校裡傳遞一些私秘性的資訊是一種令人興奮的打發時光的方式，特別是在一些令人厭煩的課堂上。

XX和YY經常在自習課的時候傳紙條來傳遞一些私密性的資訊。但是他們的座位相隔比較遠，傳紙條要通過其他人才能到達對方。在傳遞過程中，難免會有一些好奇心比較強的同學偷看紙條的內容。所以他們想到了一個辦法，對紙條內容進行加密。

加密規則很簡單：多次在資訊的任意位置隨意的添加兩個相同的字母。

由於使用英文交流顯得比較高端，所以他們的紙條內容只有英文。

現在給你加密後的資訊，請你還原出原始的內容。

輸入

輸入資料的第一行為一個正整數T(T≤30)，表示共有T組測試資料。

接下來T行，每行為一個字串，字串僅包含小寫英文字母，且保證原始字串中不包含相鄰兩個相同的字母，字串長度不超過200000。

輸出

每組資料輸出一行字串，表示還原後的內容。

樣本輸入

1ssilofaafveuuu

樣本輸出

iloveu

提示範例解釋：

刪除掉aa後，又出現了ff，ff也要刪除掉。

來源“師創杯”山東理工大學第五屆ACM程式設計競賽