超时了

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <iomanip>
#include <stack>
#include <list>
#include <queue>
#include <map>
#include <set>
#include <deque>
#include <iterator>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <fstream>
#include <sstream>
#include <random>
#define int long long
#define MAX_int (2<<31)-1
#define MIN_int -(2<<31)
#define MAX_long_long_int (2<<63)-1
#define MIN_long_long_int -(2<<63)
#define MAX_N 100005
using namespace std;
vector<int>G[MAX_N];
string solve(string s){
    bool flag;
    do{
        flag=false;
        for(int i=s.size()-1;i>=1;i--){
            if(s[i]!='0'){
                if(s[i]-2>=s[i-1]){
                    s[i]--;
                    swap(s[i-1],s[i]);
                    flag=true;
                }
            }
        }
    }while(flag);
    return s;
}
signed main() {
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        cout<<solve(s)<<endl;
    }
    return 0;
}