#P1949. 2024.8.25-MY-第2题-好数

2024.8.25-MY-第2题-好数

题目内容

塔子哥定义一个数为好数，当且仅当这个数字的所有数位互不相同，例如:12341234 就是一个好数，而12331233就不是。

塔子哥现在有一个正整数xx，他想知道，不小于xx的最小好数是几，请你帮帮他吧。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个正整数T(1≤T≤105)T(1≤T≤10^5)代表数据组数，每组测试数据描述如下:

在一行上输入一个整数x(1≤x<109)x(1≤x<10^9)代表塔子哥初始拥有的数字。

输出描述

对于每组测试数据，在一行上输出一个整数，代表不小于xx的最小好数。

示例1

输入

3
1233
9876
1

输出

1234
9876
1

知识点:*****

查看知识点以及同类型题目

Statistics