Masala #0091

Sizda a va b satrlar mavjud. Quyidagi shartlarni qanoatlantiruvchi s satrni hosil qiling:

• s ni s = s_a+s_b ko’rinishida ifodalab bo’lsin. Bu yerda s_a a satrning bo’sh bo’lmagan qism satri, s_b esa b satrning bo’sh bo’lmagan qism satri hisoblanadi.
• s palindrome satr bo’lsin

s satrning uzunligi imkon qadar uzun bo’lsin.

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Keyin esa har bir test uchun alohida ikkita satrda a va b(1 ≤ |a|, |b| ≤ 10⁵) satrlar kiritiladi.

Barcha testlardagi |a| lar yig’indisi 2*10⁵ dan oshmaydi.

Barcha testlardagi |b| lar yig’indisi 2*10⁵ dan oshmaydi.

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda hosil qilish mumkin bo’lgan s satrning leksikografik eng kichik qiymatini chop eting. Agar s satrni hosil qilishning imkoni bo’lmasa -1 chop eting.