第一行是一个整型数m(m<100)表示共有m组测试数据。 每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个字符。 随后的n行,每行有一个字符ci和一个浮点数wi,表示字符ci的出现频率为wi。 输入数据保证每组测试数据的字符不会重复。
对于每一组输入,输出n个字符及其01编码。格式a: 888。 每组的输出占一行。
2
6
a 0.05
b 0.32
c 0.18
d 0.07
e 0.25
f 0.13
4
a 0.23
b 0.05
c 0.45
d 0.27
a: 1000 b:11 c: 00 d: 1001 e: 01 f: 101
a: 111 b: 110 c: 0 d: 10