思路：贪心,思维

1.先找到最长的不含重复数字的前缀

例如18698,它的最长合法前缀是1869

2.从后往前找到可以增加并且不会发生重复的数位

例如1869是6 + 1 = 7 , 因为9不能+1了,7在18里也没出现过。则新的合法前缀187

题目内容

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

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

输入描述

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

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

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

输出描述

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

示例1

输入

3
1233
9876
1

输出

1234
9876
1