#include<bits/stdc++.h>
using namespace std;
bool cmp(string &a,string &b){
    return a > b;
}
int main()
{
    string s;
    int n;
    cin>>n;
    while(n--){
        cin>>s;
        if(s.size()-1==0){
            cout<<0<<endl;
            continue;
        }else{
            vector<string> v;
            int l=s.size();
            for(int i=0;i<l;i++){
                string t=s;
                t.erase(t.begin()+i);
                v.push_back(t);
            }
            sort(v.begin(),v.end(),cmp);
            cout<<v[l-1]<<endl;
        }
    }
}