#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(j) == '0'){
        b.at(j) = false;         
      }
      else if (j == 4){
        if(b.at(4)=='0')
        cout << '0' << endl;
      }
      else{
        break;
      }
    }
    cout << b << endl;
  }
}