分数: 400 点
问题陈述
对于正整数 n,让 \mathrm{str}(n) 是代表的字符串 n 十进制。
我们说一个正整数 n is 定期 当存在正整数时 m 这样 \mathrm{str}(n) 是两个或多个副本的串联 \mathrm{str}(m)。例如, 11, 1212,和 123123123 是周期性的。
给你一个正整数 N 至少 11。最多找到最大的周期数 N。可以证明最多至少有一个周期数 N.
你会得到 T 测试用例解决。
约束
- 1 \leq T \leq 10^4
- 11 \leq N < 10^{18}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个案例均按以下格式给出:
N
输出
打印 T 行。的 i- 第行应包含以下问题的答案 i- 第一个测试用例。
示例输入 1
3 1412 23 498650499498649123
示例输出 1
1313 22 498650498650498650
对于第一个测试用例,最多周期数 1412 包括 11, 222, 1212, 1313,最大的是 1313.