#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int x=0;
string str;
cin>>str;
string res=str;//备份 避免修改影响后面
for(int i=0;i<str.size();i++)
{
if(str[i]=='1') x++;
else x=0;
if(x==5)
{
res.erase(i+1,1);
//删除从i+1开始的1个字符
str.erase(i+1,1);
x=0;
}
}
cout<<res<<endl;
}
return 0;
}