给定一个长度为
n 的字符串
s，由小写字母组成，以及一个长度为
n 的数组
x。
现在需要构造一个新的字符串
c，其中每个字符
ci
的计算方式为
F(si
,x i−1
+x
i
+x
i+1
)。
注意，当
x
i−1
或
x
i+1
越界时，将其视为
0
0。
函数
F(c,1) 表示将字符
c 向前循环滚动
1个单位，即
b->a, a->z, z->y...。
第一行输入整数
t，表示数据组数。
接下来的
t 行中，每行包含两个部分，用空格分隔：
第一部分是字符串
s，长度为
n。
第二部分是数组
x，长度为
n。
对于每组数据，输出一个字符串
c。
3
abcde
1 1 1 1 1
abcde
27 27 27 27 27
abcde
1 2 3 4 5
输出
yyzac
yyzac
xvtrv
1≤t≤1000,1≤x
i
≤1e5，所有数据
n 之和不超过
1e5。
