#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <queue>
#include <map>
#include <cmath>
#include <iomanip>
#include <set>
#include <cstdio>
#include <string>

using namespace std;

const int dx[] = {0,0,-1,1};
const int dy[] = {-1,1,0,0};

int main() {
  int n;
  cin >> n;
  vector<string> s(n);
  for (int i = 0; i < n; i++) {
    cin >> s[i];
  }
   for (int i = 0; i < n; i++) {
    string t = s[i];
    bool f = false;
    for (int j = 0; j < 5; j++) {
      if (t[j] != '0') {
        f = true;
      }
      if (f) {
        cout << t[j];
      }
    }
    if (!f) {
      cout << "0";
    }
    cout << endl;
  }
  return 0; 
}