J-神奇的魔法_武汉理工大学第三届程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在计园大家都知道 $H$ 会一种神奇的魔法，这种魔法能够将一个字符串中的所有字符重新排列，变成一个新的字符串(也可以和原串相同)。

给定两个字符串，分别是 $A$ 和 $B$ 。现在对 $B$ 施展魔法让其成为字符串 $B'$ ，只有当 $B'$ 包含 $A$ 的所有子串时，这才叫完美的魔法，此时的字符串 $B'$ 被称为完美字符串。

$H$ 想知道字典序最小的完美字符串是什么样子？当然，可能不会存在完美字符串。

输入描述:

第一行包含一个整数，表明测试用例的数量。

每个测试用例第一行包含一个字符串。

每个测试用例第二行包含一个字符串。

输出描述:

对于每个测试用例，如果存在字典序最小的完美字符串，将该串输出，如果不存在，输出""。

示例1

输入

复制

2
aaa
ramialsadaka
said
sryhieni

输出

复制

aaaaadiklmrs
impossible

备注:





 和  只包含小写的英文字母