#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <fstream>
#include <cmath>
#include <stack>
#include <queue>
#include <iomanip>
using namespace std;

int main(){

  int n;cin>>n;
  for(int i=0;i<n;i++){
    string s;cin>>s;
    int j=0;
    while(s[j]=='0') j++;
    if(j==5) {
      cout << 0 << endl;
      continue;
    }
    while(j<s.size()) cout << s[j++];
    cout << endl;
  }
}