Masala #0086

Sizga lotin alifbosining katta harflaridan tashkil topgan ikkita satr berilgan. Siz bu ikki satrdan leksikografik eng kichik satrni quyidagi tartibda hosil qiling:

• Har qadamda agar qaysidir satr bo’sh bo’lsa, hali bo’shamagan satrning birinchi belgisi satrdan qirqib olinib yangi satrga joylashtiriladi, aks holda ikki satrdan ixtiyoriy birini dastlabki belgisi satrdan qirqib olinib yangi satr oxiriga joylashtiriladi. Bu ish ikki satr ham batamom bo’sh bo’lib qolguniga qadar davom ettiriladi.

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

Keyingi satrdan boshlab har bir test uchun alohida ikkita qatorda ikkita satr kiritiladi. (1 ≤ satrlarning uzunliklari ≤ 10⁵)

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda hosil qilinishi mumkin leksik eng kichik satrni chop eting.