首页 > 试题广场 >

小苯的最小好数

[编程题]小苯的最小好数
  • 热度指数:26 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
\,\,\,\,\,\,\,\,\,\,小苯定义一个数为好数,当且仅当这个数字的所有数位互不相同,例如:1234 就是一个好数,而 1233 就不是。
\,\,\,\,\,\,\,\,\,\,小苯现在有一个正整数 x ,他想知道,不小于 x 的最小好数是几,请你帮帮他吧。

输入描述:
\,\,\,\,\,\,\,\,\,\,每个测试文件均包含多组测试数据。第一行输入一个正整数 T\left(1 \leq T \leq 10^5\right) 代表数据组数,每组测试数据描述如下:
\,\,\,\,\,\,\,\,\,\,在一行上输入一个整数 x\left(1 \leq x \leq 10^9\right) 代表小苯初始拥有的数字。


输出描述:
\,\,\,\,\,\,\,\,\,\,对于每组测试数据,在一行上输出一个整数,代表不小于 x 的最小好数
示例1

输入

3
1233
9876
1

输出

1234
9876
1

说明


这道题你会答吗?花几分钟告诉大家答案吧!