zoj 3490

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

int main()
{
int CA;
cin>>CA;
while(CA--){
char str[106],*start;
int t,n,i,j,len,flag,h;
start=&str[4];

scanf("%s %d",start,&n);
len=strlen(start);
for(i=0;i<n;i++)
{
flag=-2;
for(j=len-1;j>=0;j--)
{
if(('0'<=start[j]&&start[j]<='8')||('a'<=start[j]&&start[j]<'z')||('A'<=start[j]&&start[j]<'Z'))
{
start[j]++;flag=-1;
break;
}
else if(start[j]=='Z')     { start[j]='A';flag=j;}    /*最后一个底数在哪里*/
else if(start[j]=='z')     {start[j]='a';    flag=j;}
else if(start[j]=='9')   {start[j]='0';    flag=j;}
}
if(flag==-2) start[len-1]++;
else if(flag>=0)
{
start--;flag++;len++;
for(j=0;j<flag;j++)
start[j]=start[j+1];
if(start[flag]=='0')
start[flag-1]='1';
}

for(j=0;j<len;j++)
printf("%c",start[j]);
printf("\n");
}
printf("\n");
}
return 0;
}
/*
4
***19 4
:-( 5
cirno=8 4
X 3
/**********/