P1949.2024.8.25-第二题-好数

2000ms

Difficulty: 6

所属公司 : 蚂蚁

算法与标签>贪心算法

小红定义一个数为好数，当且仅当这个数字的所有数位互不相同，例如: $1234$ 就是一个好数，而 $1233$ 就不是。

小红现在有一个正整数 $x$ ，他想知道，不小于 $x$ 的最小好数是几，请你帮帮他吧。

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

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

在一行上输入一个整数 $x(1≤x<10^9)$ 代表小红初始拥有的数字。

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

输入

输出

1234
9876
1

输入

预期输出（选填）

思路：贪心,思维