简单的双拼输入法
题号:NC14636
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

双拼输入法是指汉字的声母、韵母各用一个字母(或个别符号)代替构成的拼音编码。采用这种拼音输入法输入汉字时,用户只需要击键两次便可以键入一个汉字的拼音。例如小鹤双拼,输入“中国”的“中”字,可键入vs完成字音输入。

以下是某双拼的编码方案:

上图中红色代表对应的声母,蓝色代表对应的韵母。

简单的说,双拼的基本原理就是,把某个多字母的声韵母(比如zh、ch、sh、uang、ong、eng等)放在一个指定的键上,那么任何拼音组合都只需要两个击键,比如zhuang=vh,chong=is。

对于给定的双拼编码,请转换成全拼编码。

本题保证给出的每个汉字编码由一个声母和一个韵母构成,不存在零声母的情况。



输入描述:

输入第一行包括一个整数n(0<n<=100),表示汉字的个数,接下来的第1~n+1行分别是n个句子,每行第一个数m,表示
这句话中汉字的个数,之后的m个双拼编码之间由空格隔开。
每行不超过100个汉字

输出描述:

输出共有n行,将每行句子中的双拼编码转换成对应的全拼编码,每个汉字之间用空格隔开。
示例1

输入

复制
5
2 ys fw
3 ni hc wa
2 ww rr
20 qu nm yr ye ui hx ui dg ru vz yt uh lq uc tz rf yt hl hy hz
20 jb nm yr ye ui hx yu dg yi jq bu jm qu nm rf lw mj iy uj xq

输出

复制
yong fei
ni hao wa
wei ruan
qu nian yuan ye shi hua shi deng ru zhou yue shang liu shao tou ren yue huang hun hou
jin nian yuan ye shi hua yu deng yi jiu bu jian qu nian ren lei man chun shan xiu

备注:

正式赛 I题