#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int a;
  cin >> a;
  for(int i=0; i<a; i++){
    string b;
    cin>> b;
    for(int j=0; j<5; j++){
      if(b.at(0) == '0'){
        	if(j==0){
              b.at(0)=b.at(1);
              b.at(1)=b.at(2);
              b.at(2)=b.at(3);
              b.at(3)=b.at(4);
              b.at(4)=false;
            }
        	else if(j==1){              
              b.at(0)=b.at(1);
              b.at(1)=b.at(2);
              b.at(2)=b.at(3);
              b.at(3)=false;
            }
        	else if(j==2){
              b.at(0)=b.at(1);
              b.at(1)=b.at(2);
              b.at(2)=false;
            }
        	else if(j==3){ 
              b.at(0)=b.at(1);
              b.at(1) =false;
            }
        	else if(j==4){
              cout << '0' <<endl;
            }
      }
      else{
        break;
      }
    }
    cout << b << endl;
  }
}