#include <bits/stdc++.h>

using namespace std;
using ll = long long;

void solve(){
    bool f=0;
    string S;
    cin >> S;
    if (S == "00000"){
        cout << 0 << endl;
        return;
    }
    for (int i=0; i<5; i++){
        if (S[i] != '0') f=1;
        if (f) cout << S[i];
    }
    cout << endl;
}

int main(){

    int N;
    cin >> N;
    while(N){
        N--;
        solve();
    }

    return 0;
}