#include<stdio.h>
void rev (char str[], int N)
{
	int i, temp, j;
	for(i=0, j=N-1; i<(N/2); i++, j--)
	{
		temp=str[i];
		str[i]=str[j];
		str[j]=temp;
	}
}
void trans(char str[], int N)
{
	int i, t;
	for(i=N; str[i]!=0; i++)
	{
		t=str[i]-'A';
		t=25-t;
		str[i]=t+'A';
	}
}
int main()
{
	char str[100];
	int i, j, T, N;
	scanf("%d", &T);
	while(T--)
	{
		scanf("%s%d", str, &N);
		rev(str, N);
		trans(str, N);
		printf("%s\n", str);
	}
	return 0;
}

I2luY2x1ZGU8c3RkaW8uaD4Kdm9pZCByZXYgKGNoYXIgc3RyW10sIGludCBOKQp7CglpbnQgaSwgdGVtcCwgajsKCWZvcihpPTAsIGo9Ti0xOyBpPChOLzIpOyBpKyssIGotLSkKCXsKCQl0ZW1wPXN0cltpXTsKCQlzdHJbaV09c3RyW2pdOwoJCXN0cltqXT10ZW1wOwoJfQp9CnZvaWQgdHJhbnMoY2hhciBzdHJbXSwgaW50IE4pCnsKCWludCBpLCB0OwoJZm9yKGk9Tjsgc3RyW2ldIT0wOyBpKyspCgl7CgkJdD1zdHJbaV0tJ0EnOwoJCXQ9MjUtdDsKCQlzdHJbaV09dCsnQSc7Cgl9Cn0KaW50IG1haW4oKQp7CgljaGFyIHN0clsxMDBdOwoJaW50IGksIGosIFQsIE47CglzY2FuZigiJWQiLCAmVCk7Cgl3aGlsZShULS0pCgl7CgkJc2NhbmYoIiVzJWQiLCBzdHIsICZOKTsKCQlyZXYoc3RyLCBOKTsKCQl0cmFucyhzdHIsIE4pOwoJCXByaW50ZigiJXNcbiIsIHN0cik7Cgl9CglyZXR1cm4gMDsKfQ==

MgpTRU5EIDIKQkFDS1VQIDIK

2
SEND 2
BACKUP 2