7742: A_7

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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