Cho xâu ~s~ và xâu ~t~. Dữ liệu đảm bảo xâu ~t~ gồm các ký tự phân biệt.

Bạn được quyền đảo các ký tự trong xâu ~s~ theo bất kỳ thứ tự nào.

Hãy tìm cách đảo để ~t~ không nằm trong xâu ~s~ dưới dạng xâu con liên tiếp.

Nếu không tồn tại cách đảo nào, in ra ~-1~.

INPUT

Dòng đầu tiên là số nguyên dương ~t~ (~1 \le t \le 2000~) là số truy vấn.

~t~ dòng tiếp theo:

• Dòng thứ nhất gồm xâu ~s~ (~1 \le |s| \le 300~).
• Dòng thứ hai gồm xâu ~t~ (~1 \le |t| \le 4~).

OUTPUT

Với mỗi truy vấn, in ra xâu ~s~ đã được đảo để ~t~ không nằm trong xâu ~s~ dưới dạng xâu con liên tiếp.

Nếu không có cách đảo nào, in ra ~-1~.

SAMPLE INPUT

2
clueclue
clue
vnexpress
abc

SAMPLE OUTPUT

cluceelu
vnexpress

SUBTASKS