n = int(input())
for i in range(n):
    a = list(input().split(','))
    s = a[0]  
    k = int(a[1])
    for j in range(len(s)):
        c = s[j]
        if c ==' ':
            o=ord(' ')
        elif ord('A')<=ord(c)<=ord('Z'):#大寫字元
            o=ord(c)-k
            if o < ord('A'):
                o=91+(o-65)
        elif ord('a')<=ord(c)<=ord('z'):
            o=ord(c)-k
            if o <ord('a'):
                o=123+(o-97)
        print(chr(o),end='')
    print()