说明

对于一个字符串，定义一个函数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

来源