GOCC18于 2020 年 9 月 26 日举行，用于Google SWE New Grad 2021 （印度）。有 2 个编码问题要尝试，完成时间限制为 60 分钟。以下是挑战的第一个问题：
问题 1：字符串的成本
您的任务是创建一个考虑小写英文字母的字符串S。给定一个大小为 26 的数组A ，其中 A[i] 表示使用第i个字母的成本（考虑基于 1 的索引）。按字典顺序查找可以创建的最大字符串S ，以便构建字符串的成本恰好为 W。例如， ‘ abc’在字典顺序上小于 ‘ abcd’ 。
输入格式：
- 第一行包含一个整数T，表示测试用例的数量。
- 每个测试用例的第一行包含 26 个空格分隔的整数，表示从‘a’到‘z’字符的成本。
- 每个测试用例的第二行包含一个整数W。
输出格式：对于每个测试用例，在新行中打印所需的字符串S。
样本输入
1
1 1 2 33 4 6 9 7 36 12 58 32 28 994 22 255 47 69 558 544 21 36 48 85 48 58
236样本输出
zzzze