小A的数字
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小A给定一个数字 n ,请你帮她找出从低位对齐后任意一位均与 n 对应数位不同的最小正整数

对于本题题面描述中的从低位对齐后任意一位均与 n 对应数位不同,你需要保证你所输出的答案的位数小于 n 的位数时,即使在添加前导零至与 n 的位数相同后,也不应有任意一位的数字两两相同。

输入描述:

多组测试。

第一行一个正整数 T\;(1\leq T \leq 10^3) ,表示测试数据组数。

对于每组测试数据,一行一个不含前导零的整数 n (2 ≤ n ≤ 10^9) ,表示所给的数字。

输出描述:

对于每组测试,输出一行一个正整数表示答案。
示例1

输入

复制
3
2
10
101

输出

复制
1
1
10