Masala #0359

Sizda a va b satrlari bor, siz quyidagi shartlarni qanoatlantiradigan s satrni topishingiz kerak:

• s ni s = \(s_a+s_b\) shaklida yozib bo’lsin. Bu yerda \(s_a\) a satrning bo’sh bo’lmagan qism satri ekanligini bildiradi, \(s_b\) b satrning bo’sh bo’lmagan qism satri ekanligini bildiradi.
• s palindrom satr bo’lsin.
• s satr bo’lishi mumkin bo’lgan satrlar ichida eng uzuni, eng uzunlar ichida esa leksikografik eng kichigi bo’lsin.

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 10)\), so’rovlar soni kiritiladi. Keyingi satrdan boshlab har bir so’rov uchun alohida ikkita qatorda \(a\) va \(b (1 \le |a|, |b| \le 10^5)\) satrlari kiritiladi.

\(a\) va \(b\) satrlari ingliz alifbosining kichik harflaridan tashkil topgan.

Barcha so’rovlardagi \(|a|\) lar yig’indisi \(2*10^5\) dan oshmaydi.

Barcha so’rovlardagi \(|b|\) lar yig’indisi \(2*10^5\) dan oshmaydi.

Chiqish faylida har bir test uchun alohida qatorda, agar yuqoridagi shartlarni qanoatlantiradigan s satri mavjud bo’lsa s satrini chop eting, aks holda -1 sonini chop eting.