题号：NC24910
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
小六喜欢两全其美的事情，今天就正好有一个这样的机会。
小六面前有两根管子，管子里面放满了数字为1到9的小球。每次取球时，小六会先选择一根管子，再从这根管子的某一侧（左侧或右侧）取出一个球。在满足取球规则的情况下，他可以任意顺序取出所有小球。假如小六依次取出的球的编号为
，则他最后就得到了一个形如
样的十进制数。
小六希望他的取球顺序所组成的数是最大的，你可以帮一下他吗？
小六面前有两根管子，管子里面放满了数字为1到9的小球。每次取球时，小六会先选择一根管子，再从这根管子的某一侧（左侧或右侧）取出一个球。在满足取球规则的情况下，他可以任意顺序取出所有小球。假如小六依次取出的球的编号为
小六希望他的取球顺序所组成的数是最大的，你可以帮一下他吗？
输入描述:
第一行输入数据组数。
接下来T行，每行输入两串只含的数字，表示两根管子里的小球的数字。每根管子内至少含1个小球，且数量不超过40个。
输出描述:
对每一组数据，输出一行Case #x: A，其中x是数据组数编号（从1开始），A是小六能组成的最大的数。