题目描述

二段数是这样的正整数：恰好包含两种不同的十进制数字s和t，s不是0，并且s的所有出现均排列在所有的t的前面。例如，44444411是二段数（s是4，t是1），41、10000000和5555556也是。但4444114和44444都不是二段数。

给你一个任意的正整数n，你能求出比n大并且是n的倍数的最小二段数吗？

输入格式

输入一个t，代表t组数据，每组输入一个正整数n (1

输出格式

对于每组测试用例，输出正整数n，后面紧跟"："，输出答案并换行，即比n大且是n的倍数的二段数

2
1
2019

1: 10
2019: 9999999993