• A
• B
• C
• D
• E
• F
• G
• H
• I
• J

Easy A+B 3089

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