解题思路

问题分析

给定一个整数年份 $n$，要求找到大于 $n$ 的最小“幸运年份”。 如果一个年份的各个位上数字均不相同（不含前导零），则称该年份为“幸运年份”。

算法流程

1. 从 $n+1$ 开始，依次枚举每个年份 $y$。

题目内容

如果一个年份的每位数字(不包含前导零)都不相同,则定义这个年份为幸运的。

多多会给出一些年份，对于每个年份,你可以帮忙找出大于这个年份的最小幸运年份吗。

输入描述

第一行，包含一个正整数 $T(1≤T≤10)$ 代表测试数据的组数。 对于每组测试数据，仅有一行正整数$n(0≤n≤10^6)$，表示多多给出的年份。

输出描述

对于每组数据,输出一行正整数,表示大于给出年份的最小幸运年份

输出不包含前导零

样例1

输入

2
1881
2211

输出

1890
2301