SP416 DIV15 - Divisibility by 15

给定一个数字串，现在你要从这个串中选出一部分数字（可以有的不选，但不能重复选），重排后使得它是 $15$ 的倍数。 你需要最大化重排后的数并输出。

第一行输入 $t$（$1\leq t\leq90$），表示数据组数。 每一组数据，输入一个字符串，长度不超过 $1000$，仅由数字构成。

对于每一组数据输出一行，输出这个数。不能有前导 $0$。如果有多个解，输出最大的一个。如果无解，输出 `impossible`。