分数: 400 点
问题陈述
正整数 X 被称为 “Neq 编号” 如果满足以下条件:
- 当 X 以十进制表示,没有两个相邻的字符是相同的。
例如, 1, 173,和 9090 是 Neq 编号,而 22 和 6335 不是。
给你一个正整数 K。找到 K- 第最小的 Neq 数。
你有 T 测试用例解决。
约束
- 1 \leq T \leq 100
- 1 \leq K \leq 10^{12}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个案例均按以下格式给出:
K
输出
打印 T 行。的 i- 第行应包含以下问题的答案 i- 第一个测试用例。
示例输入 1
3 25 148 998244353
示例输出 1
27 173 2506230721
对于第一个测试用例,这里是最小的 25 Neq 编号按升序排列:
- 九个整数 1 to 9
- 九个整数 10 to 19,不包括 11
- 七个整数 20 to 27,不包括 22
因此, 25-第一个最小的 Neq 数是 27.