#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e5 + 5;
int t;
string s;
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> t;
    while(t--) {
		cin >> s;
		bool up = true;
		bool less = false;
		string ans = "";
		for(int i = 0;i < s.size();i++) {
			if(up) {
				if(i == 0 || s[i] >= s[i - 1])
					ans += s[i];
				else
					ans += s[i], up = false;
			} else {
				if(!less) {
					if(ans.back() < s[i])
						ans += ans.back(), less = true;
					else
						ans += s[i];
				} else {
					ans += ans.back();
				}
			}
		}
		cout << ans << '\n';
	}
    return 0;
}