#include<iostream>
using namespace std;
int n;
int main(){
cin >> n;
while(n --){
string a;
cin >> a;
string s = "";
int count = 0;
for(int i = 0; i < a.size(); i ++){
if(a[i] == '1'){
count ++ ;
s += "1";
}
else
{
s += "0";
count = 0;
}
if(count == 5){
count = 0;
i ++;
}
}
cout << s << endl;
}
}