Submission #66541549

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

using ll=long long;
using vl=vector<ll>;
#define all(c) begin(c),end(c)
#define pb push_back
#define sz(c) ll((c).size())

void solve(){
	ll n; cin >> n;
	string s; cin >> s;
	
	ll i=0;
	char c=' ';
	for(;i<n-1;i++) {
		if(s[i] <= s[i+1]) continue;
		
		cout << s.substr(0,i);
		c = s[i];
		break;
	}
	
	
	if(c == ' ') cout << s;
	else {
		for(ll j=i+1;j<n;j++) {
			if(c < s[j]) {
				cout << c;
				c = 'z'+1;
			}
			cout << s[j];
		}
		if(c != 'z'+1) cout << c;
	}
	
	cout << '\n';
	
	
}

int main() { cin.sync_with_stdio(0); cin.tie(0);
	
	
	ll t=1; cin >> t;
	while(t--) solve();
}

Submission Info

Judge Result