电话号码复制

题目描述

在MIUI8引入手机分身功能之后，MIUI9将推出一项新的电话号码分身功能。具体操作为：首先对电话号码中的每个数字进行加8后取个位数的运算，再将其替换为对应的大写字母（"ZERO"、"ONE"、"TWO"、"THREE"、"FOUR"、"FIVE"、"SIX"、"SEVEN"、"EIGHT"、"NINE"），随后将这些字母进行随机排列，最终生成的字符串即作为该电话号码的分身形式。

输入描述:

第一行输入为一个整数T（1 ≤ T ≤ 100），用于表示后续测试用例的数量；随后的T行中，每一行均提供一个经过分身处理后的电话号码的分身形式，其长度范围在3至10000之间。

输出描述:

输出T行，每行对应输入字符串在未进行分身操作时所对应的最小电话号码（允许以0作为起始数字）。

小标题

【
输入

4
EIGHT
ZEROTWOONE
OHWETENRTEO
OHEWTIEGTHENRTEO

输出

0
234
345
0345

参考代码示例

    #include <iostream>
    #include <string>
    #include <vector>
    using na