双指针模拟
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n;
int main(){
string s;
cin>>n;
while(n--){
cin>>s;
string res="";
for(int i=0,j=0;i<s.size();i++){
int cnt=0;
if(s[i]=='1'){
// cout<<i<<endl;
res+=s[i];
for(j=i;j<s.size();j++){
if(s[j]=='1') cnt++;
else break;
}
if(cnt==5){
// cout<<j<<endl;
res+="1111";
i=j;
}
}
else{
res+=s[i];
}
}
cout<<res<<endl;
}
return 0;
}