QAQ是一名人格分裂患者。某一天QAQ转换成了一名初中生，去考化学（实在编不下去了QAQ）。 考完后QAQ发现他没有得到满分，摔！他看了一下卷子，发现一个极其傻逼的化合反应配平他配错了（心里千万只哔～在奔腾）。 他十分不爽，于是想写一个程序来完成这个问题，于是他把问题交给了你。 QAQ遇到的化合反应是这样的： 你有两种化合物，A和B，A由∣A∣种元素组成，B由∣B∣种元素组成。 已知生成物为C，且系数为1。求出A和B的系数a,b使得化合反应aA + bB = C,a,b∈N∗成立。
第一行是数据组数T(1≤T≤10). 每组数据第一行是三个整数A,B,C(1≤A,B,C≤26)，分别表示∣A∣,∣B∣,∣C∣。 接下来A+B+C行，每行形如X c，分别表示A,B,C中元素X的个数为c（X为26个大写字母其中之一，保证同一物质中不会出现重复的元素，1≤c≤100）
对于每组数据，输出一行。 如果能配平，输出字典序最小的答案（a最小的情况下b最小）。否则输出NO。
2 2 3 5 A 2 B 2 C 3 D 3 E 3 A 4 B 4 C 9 D 9 E 9 2 2 2 A 4 B 4 A 3 B 3 A 9 B 9
2 3 NO 第一组样例，取第一种物质2个第二种物质3个就能配平得到第三种物质。 第二组样例，无论怎么弄，都配不出来。