AT_iroha2019_day3_h 〔経験値〕

给定一个小写字母 $ C $，定义一个由小写字母组成的非空字符串 $ S $ 的 **$ C $-经验值** 如下： - 如果 $ S $ 中除了 $ C $ 以外的任意字母出现超过一次，则 $ C $-经验值为 $ 0 $。 - 否则，设 $ S $ 中 $ C $ 出现了 $ N $ 次，则 $ C $-经验值为 $(|S|-N) \cdot 2^N$。 例如，字符串 `irohachan` 的 $ a $-经验值为 $ 0 $； 对于 `chokudai`，$ z $-经验值是 $ 8 $；而 `experience` 的 $ e $-经验值是 $ 96 $。 现在，有 $ Q $ 个询问，每个询问提供一个小写字母和一个目标经验值。第 $ i $ 个询问如下： **询问**：是否存在一个由小写字母组成的字符串，它的 $ C_i $-经验值恰好等于 $ E_i $？如果存在，求出字典序最小的此类字符串；如果不存在，返回 `-1`。 请依次回答这 $ Q $ 个询问。

输入包含以下数据： > $ Q $ > > $ C_1\ E_1 $ > > $ C_2\ E_2 $ > > $ \vdots $ > > $ C_Q\ E_Q $

输出 $ Q $ 行，分别对应每个询问的答案： - 如果不存在符合条件的字符串，输出 `-1`。 - 如果存在，输出字典序最小的字符串。 题目保证，若存在该字符串，则字典序最小的字符串是唯一的。

- $ Q $ 和 $ E_i $（1 ≤ $ i $ ≤ $ Q $）是整数。 - $ C_i $（1 ≤ $ i $ ≤ $ Q $）是小写字母。 - 1 ≤ $ Q $ ≤ $ 10^5 $。 - 0 ≤ $ E_i $ ≤ $ 10^{18}$（1 ≤ $ i $ ≤ $ Q $）。 **本翻译由 AI 自动生成**