说明

本题需要使用文件重定向，输入文件名为arithmetic.in,输出文件名为arithmetic.out

题目描述

小程觉得“等差数”是一类非常美妙的数字。这类数字的定义如下：

• 是十进制下的数字
• 设这个数字有 $d$ 位，$d_i$ 表示该数从低到高的第 $i$ 位，则有 $d_2-d_1=d_3-d_2=...=d_n-d_{n-1}$。特别地，$n=1$ 也是 “等差数”。

例如，10, 2345, 5432, 111, 9, 0, 86420, 94 是等差数，而 233, 114514, 2356, 1235, 124 不是。

小程想知道：输入一个 $x$，大于或等于 $x$ 的最小的等差数是多少？

输入格式

第一行一个正整数 $T$，表示有 $T$ 组数据。

对于每一组数据，输入一行一个非负整数 $x$。

输出格式

对于每一组数据，输出一行一个十进制下的整数，表示答案。

样例

5
100
0
152
233
212

111
0
159
234
222

数据范围

• 对于 30% 的数据，$0 \le x \le 10^3$；
• 对于 60% 的数据，$0 \le x \le 10^5$；
• 对于 100% 的数据，$0 \le x \le 10^{17}, 1\le T \le 100$

来源

by Vingying