#include <bits/stdc++.h>
int main() {
int T,n;
scanf("%d",&T);
while(T-->0)
{
int i=0;
char s[100005];
char res[10005]="";
scanf(" %[^\n]s",s);
scanf("%d",&n);
if(n>26)
n=n%26;
n=n%26;
int L = strlen(s);
for(i=0;i<L;i++)
{
if(isalpha(s[i]))
{
s[i] = s[i]- n;
if(islower(s[i])&&s[i]<'a' || isupper(s[i])&&s[i]<'A' )
{
s[i]=s[i]-n+26;
}
}
else
continue;
}
printf("%s\n",s);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CmludCBtYWluKCkgewoJaW50IFQsbjsKCXNjYW5mKCIlZCIsJlQpOwoJd2hpbGUoVC0tPjApCgl7CgkJaW50IGk9MDsKCQljaGFyIHNbMTAwMDA1XTsKCQljaGFyIHJlc1sxMDAwNV09IiI7CgkJc2NhbmYoIiAlW15cbl1zIixzKTsKCQlzY2FuZigiJWQiLCZuKTsKCQlpZihuPjI2KQoJCW49biUyNjsKCQluPW4lMjY7CgkJaW50IEwgPSBzdHJsZW4ocyk7CgkJZm9yKGk9MDtpPEw7aSsrKQoJCXsKCQlpZihpc2FscGhhKHNbaV0pKQoJCXsKCQlzW2ldID0gc1tpXS0gbjsKCQlpZihpc2xvd2VyKHNbaV0pJiZzW2ldPCdhJyB8fCBpc3VwcGVyKHNbaV0pJiZzW2ldPCdBJyApCgkJewoJCXNbaV09c1tpXS1uKzI2OwoJCX0KCQl9CgkJZWxzZQoJCWNvbnRpbnVlOwoJCX0KCQlwcmludGYoIiVzXG4iLHMpOwoJfQoJcmV0dXJuIDA7Cn0=