对于一个字符串,定义一个函数S(x)表示字符串中x出现的次数
现在给定S(a),S(b),S(ab),S(ba)求满足这4个函数的字典序最小的字符串。
输入一个T(T<=50)表示T组数据,对于每组数据按顺序输入S(a),S(b),S(ab),S(ba)的值
(0<=S(a),S(b),S(ab),S(ba)<=10^6,S(a)+S(b)>0)
对于每组数据输出一个字符串表示结果,如果无解则输出-1
2 2 2 1 1 4 3 7 1
abba -1