#include<stdio.h>
int main()
{
	int i,j=0,n,k=0,m;
	char c[70];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s%d",c,&k);
		for(j=0;c[j]!='\0';j++)
		{
			if((c[j]>='a'&&c[j]<='z'-k)||(c[j]>='A'&&c[j]<='Z'-k))
			{
				c[j]+=k;
			}
			else if(c[j]>'z'-k||c[j]>'Z'-k)
			c[j]=c[j]+k-26;
			else ;
		}
		printf("%s\n",c);
	}
	return 0;
}