### 问题描述

我们将包含 $114514$ 的数称为"臭数"。

这里 $x$ 包含 $114514$ 的意思是我们假设把两个数都看作字符串，则 $114514$ 是 $x$ 的子串。

例如：$114514$，$1145140$ 都是臭数，而 $123456$ ，$114114$ 不是。

现在 Komorebi 会给你一个数 $x$ ，请问第一个比 $x$ 大的臭数是多少。

输入格式

输入第 $1$ 行包含一个正整数 $T$，表示询问数。

第 $2\sim T+1$ 行每行包含一个正整数 $x$，表示一次询问。

输出格式

对于每一次询问，输出一行，这一行包含一个整数，表示答案。

样例输入

2
1
1000000

样例输出

114514
1114514

说明/提示

对于所有评测数据，$1\leq T\leq 5000，0\leq x\leq 10^{18}$。