Start: Nov, 20, 2022 19:00:00
2022年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 11, 2023 23:00:00
Time elapsed:
Time remaining:

Easy A+B 3089

Time Limit:  1 s      Memory Limit:   256 MB
Submission:345     AC:126     Score:0

Description

给出一个$x$$(0\leq x \leq 100000000)$和$k$$(1 \leq k \leq 20)$,输出操作$k$次后的值,每次操作后$x=x+f(x)$,$f(x)$是将$x$的每一位数值映射成起始给定的值,假如给定映射为一下方案

初始值 0 1 2 3 4 5 6 7 8 9
映射值 1 1 5 1 5 1 7 1 8 1
假如$x=114514$,那么此时$f(x)=115115$, 所以一次操作后 $x=x+f(x)=114514+115115=229629$


Input

第一行输入一个数字$t$$(1\leq t \leq 20)$代表有$t$组输入

每组输入的第一行输入10个数字$a_i$$(0\leq a_i \leq 9)$代表映射关系

每组输入的第二行输入两个数字$x$$(0 \leq x \leq 100000000)$代表初始值,和操作次数$k$$(0 \leq k \leq 20)$

Output

输出$t$行,每一行输出该组输入操作$k$次后的$x$值

Samples

input
3 1 1 5 1 5 1 7 1 8 1 114514 1 1 1 5 1 5 1 7 1 8 1 114514 0 1 9 1 1 1 1 1 1 1 1 111111 1
output
229629 114514 1111110