#include <bits/stdc++.h>

using namespace std;

ifstream f("credite.in");
ofstream g("credite.out");

int i,v[20002],a[1002],cv,p,ok,k,n,t;
int main()
{
    cin>>n>>k;
    for(i=1; i<=n; i++)
    {
        cin>>v[i];
        cv=v[i];
        k=0;
        while(cv)
        {
            a[++k]=cv%10;
            cv=cv/10;
        }
        reverse(a+1,a+k+1);
        for(p=1; p<=3; p++)
        {
            ok=0;
            for(t=1; t<k; t++)
            {
                if(t==1)
                    if(a[t]>a[t+1] and a[t+1]!=0 and ok==0)
                        ok=1;
                if(t>1)
                    if(a[t]>a[t+1]and ok==0)
                    {
                        ok=1;
                    }
                if(ok==1)
                    a[t]=a[t+1];
            }
            k--;
        }
        for(t=1; t<=k; t++)
            cout<<a[t];
        cout<<endl;
    }
    return 0;
}