mystery-1

Solve the mystery.

Input :

First line contains T - Number of test cases in the file.
Next T line contains a string S and a integer D separated by space.

Output :

Output a string

Constraints :

1 ≤ T ≤ 200

-100 ≤ D ≤ 100

1 ≤ Length of string(|S|) ≤ 100

Each character of S contains only lowercase letters i.e 'a' - 'z' only.No spaces are there in between the string S.

SAMPLE INPUT
2
abc 10
bebyiyh 11

SAMPLE OUTPUT
klm
mpmjtjs

Source: hackerearth | Difficulty: UNKNOWN_DIFFICULTY
Tags: Fundamentals


Solutions: