#include<bits/stdc++.h>
using namespace std;

int main(){
    int N;
    cin>>N;
    while(N--){
        string str;
        cin>>str;
        int cnt=0;
        for(int i=0;i<str.size();i++){
            if(str[i]=='1'){
                cnt++;
            }else{
                cnt=0;
            }
            if(cnt==5){
                cnt = 0;
                str.erase(i+1,1);
            }
        }
        cout<<str<<endl;
    }
}