#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
using namespace std;

set<string> res;

void go(int p1, string s1, int p2, string s2, string cur) {
    if(p1 == s1.size() && p2 == s2.size()) {
        res.insert(cur);
        return;
    }
    if(p1 < s1.size()) {
        go(p1 + 1, s1, p2, s2, cur + s1[p1]);
    }
    if(p2 < s2.size()) {
        go(p1, s1, p2 + 1, s2, cur + s2[p2]);
    }
}
int main()
{
    //freopen("input.txt","rt",stdin);
    //freopen("output.txt","wt",stdout);
    //freopen("console.in","rt",stdin);
    //freopen("console.out","wt",stdout);

    int T;
    scanf("%d", &T);
    while(T--) {
        string s1, s2;
        cin >> s1 >> s2;
        res.clear();
        go(0, s1, 0, s2, "");
        for(set<string>::iterator it = res.begin(); it != res.end(); it++)
                cout << *it << endl;
        cout << endl;
    }

    return 0;
}