#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;
}