← 返回题目列表

AtCoder · arc141_a

A. 周期号

中文机器翻译题面 查看原题

分数: 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.