#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;string s[10001];
    for(int i=0;i<n;i++){cin>>s[i];
        if(s[i].at(0)=='0'&&s[i].at(1)=='0'&&s[i].at(2)=='0'&&s[i].at(3)=='0'&&s[i].at(4)=='0')
        {cout<<"0"<<endl;}
        else if(s[i].at(0)=='0'&&s[i].at(1)=='0'&&s[i].at(2)=='0'&&s[i].at(3)=='0')
        {cout<<s[i].at(4)<<endl;}
        else if(s[i].at(0)=='0'&&s[i].at(1)=='0'&&s[i].at(2)=='0')
        {cout<<s[i].at(3)<<s[i].at(4)<<endl;}
        else if(s[i].at(0)=='0'&&s[i].at(1)=='0')
          {cout<<s[i].at(2)<<s[i].at(3)<<s[i].at(4)<<endl;}
          else if(s[i].at(0)=='0')
          {cout<<s[i].at(1)<<s[i].at(2)<<s[i].at(3)<<s[i].at(4)<<endl;}
          else{cout<<s[i]<<endl;}
    }
    return 0;
}