/**
 *   @FileName	a.cpp
 *   @Author	kanpurin
 *   @Created	2022.05.20 21:29:28
**/

#include "bits/stdc++.h" 
using namespace std; 
typedef long long ll;


void solve(string &s) {
    if (s.size() == 1) return;
    if (s.back() == '0') {
        s.pop_back();
        solve(s);
    }
}

int main() {
    int n;cin >> n;
    while(n--) {
        string s;cin >> s;
        reverse(s.begin(), s.end());
        solve(s);
        reverse(s.begin(), s.end());
        cout << s << endl;
    }
    return 0;
}