#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, i, n, t, ascii;
char str[50];
cin>t;
while(t--)
{
cin>str;
        cin>n;
        a=strlen(str);
        for(i=0; i<a; i++)
        {
            ascii=str[i]-n;
            if(ascii<65)
                ascii=91-(65-ascii);
            printf("%c",ascii);
        }
        cout<endl;
    }
    return 0;
}