wySMDT - Online C++0x Compiler & Debugging Tool

#include<bits/stdc++.h>
#define ii pair<int, int>
#define fi first
#define se second
#define iii pair<ii, int>
using namespace std;

const int MOD = int(1e5 + 7);
const int nmax = int(1e6 + 7);

int n, m;
vector<int> a;
long long d[nmax] = {0};

void ip() {
    string s; cin >> s;
    n = s.size();
    if(n == 1) {
        cout << s << '\n'; return;
    }
    int pos_max = 0;
    int pos_min = -1;
    if(s[0] < s[1]) pos_min = 0;
    for(int i = 1; i < n; ++i) {
        if(s[i] >= s[pos_max]) pos_max = i;
        if(i < n-1 and s[i] < s[i+1] and pos_min == -1) pos_min = i;
    }
    string ans = s;
    if(pos_max > 0) {
        string re = s;
        reverse(re.begin(), re.begin() + pos_max+1);
        reverse(re.begin()+1, re.begin() + pos_max+1);
        ans = max(ans, re);
    }
    if(pos_min != -1) {
        string re = s;
        reverse(re.begin() + pos_min, re.end());
        reverse(re.begin() + pos_min, re.end()-1);
        ans = max(ans, re);
    }
    cout << ans << '\n';
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);

    if(fopen("task.inp", "r")) {
        freopen("task.inp", "r", stdin);
        freopen("task.out", "w", stdout);
    }
    int tt = 1;
    cin >> tt;
    while(tt--) {
        ip();
    }
}