Background

小豆干绞尽脑汁编写了一个 Hash 算法, 但是为了检验这个算法的雪崩效应是否达到了预期, 小豆干准备从未知原文的哈希值逆推出原文, 但是因为小豆干很菜, 于是他向你求助, 希望你能帮助他

Description

小豆干使用这个算法生成了 $10$ 组哈希数据, 并告知了你原文与对应的哈希值

现在, 你需要逆推出这个算法, 并逆向使用这个算法, 求出哈希值的原文. 小豆干会给你 $n$ 组哈希值, 你需要对应每个哈希值输出一个原文

小豆干生成的 $10$ 组原文与对应的哈希数据见附件, src.txt 中一行为原文, 一行为哈希值, 附件请点击右侧 "文件" 查收

Sample

本题没有样例, 请根据题目背景与题目描述编写程序

Format

Input

一行一个整数 $n$, 接下来 $n$ 行, 每行一个哈希值, 每个字节使用十六进制表示, 每两个字节之间使用一个 '-' 连字符连接

Output

$n$ 行, 每行一个字符串, 表示原文
注意: 原文可能包含字母, 数字, 符号, 空格以及 Emoji 表情

Limitation

0.5s, 2MB for each test case.

Tip

• 哈希算法常识
• 哈希算法常识
• 哈希算法常识
• 哈希算法常识
• 哈希算法常识
• 哈希算法常识
• 哈希算法常识
• 哈希算法常识
• 哈希算法常识
• 哈希算法常识