from string import ascii_uppercase as aaa

def decode(k, m):
    # Removes duplicates from key
    key = ''.join([x for i, x in enumerate(k) if k.index(x) == i])

    # Get aplhabet without chars in key
    alph = ''.join([x for x in aaa if x not in key])

    # Get base ordered char
    dec = key + alph

    # Creates columns by indexing: range() with steps of len(key) and
    # Increases the start-value from 0 to len(key) + sorts them
    columns = sorted([''.join([dec[x] for x in
                               range(n, len(dec), len(key))])
                      for n in range(len(key))])

    # Creates a decoding dict
    d = {a: b for b, a in zip(aaa, ''.join(columns))}

    # Decode
    return ''.join(d[x] if x in d else ' ' for x in m)

for _ in range(int(input())):
    key = input()
    mes = input()

    print(decode(key, mes))