logo AlgoBeat OnlineJudge
登录 注册

#102296. [BZOJ 2296] 【POJ Challenge】随机种子

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

1tthinking 除了随机算法,其他什么都不会。但是他还是可以通过很多题目,他用的是什么呢?他会选择一个好的随机种子,然后输出答案。往往他选择的一个好的种子可以有 的概率通过题目。

他会按照下面的规则选择一个种子。首先 1tthinking 有自己喜欢的一个幸运数字 ,然后他会找一个数字 使得 的十进制表示包含 的每一个数字。

举个例子,如果 ,那么 就是一个 1tthinking 需要的随机种子。

然而 1tthinking 有的时候花了很久也找不到这个数,他感到很失望。现在他把问题留给了你。

输入格式

第一行一个整数 表示数据组数。

接下来 行,每行一个整数 表示一个幸运数字。

输出格式

行,每行一个满足条件的随机种子,如果不存在,输出 -1

数据保证如果存在答案,则答案不超过

样例

样例输入 #1

3
1
2
10

样例输出 #1

9876543210
9876543210
9876543210

数据范围与提示

对于 的数据,