1765N - Number Reduction - CodeForces Solution

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

#define fi first
#define se second
#define pb push_back
#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define MAXN                      10000001

typedef long long ll;
typedef vector<long long> vll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
typedef map<long long, long long> mll;
typedef vector<pair<long, long>> vpll;

////////////////////////////////////////CONST////////////////////////////////////////////

const int inf = 0x3f3f3f3f;
const int maxn = 2e6 + 6;
const double eps = 1e-8;
const int mod = 1000000007;
const int N = 1e7;

///////////////////////////////////////FUNCTION//////////////////////////////////////////

int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
bool cmp(int c, int d) { return c > d;}
void solve()
{
     string s;cin>>s;
     ll k;cin>>k;
     ll n=s.length();
     string ans="";
     for(ll i=0;i<n;i++)
     {
         if(s[i]=='0')
         {
            while(ans.size()>1 && k>0 && ans.back()!='0')
            {
                ans.pop_back();
                k--;
            }
         }
         else{
            while(ans.size()>0 && k>0 && ans.back()>s[i])
            {
                ans.pop_back();
                k--;
            }
            if(ans.size()>0 && k>0 && ans.back()=='0')
            {
                if(ans[0]>s[i] && k>=ans.size())
                {
                    k-=ans.size();
                    ans="";
                }
            }
         }
         ans.pb(s[i]);
         }

         while(k--)
          {
            ans.pop_back();
          }
          cout<<ans<<'\n';
     }
      
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
ll t;
cin>>t;
while(t--)
solve();
return 0;
}