6 / 26
我以前是有自尊心的，作品被贬低的话，我就会生气，不管被怎样过分的贬低，我都会想要写出推翻那些人的作品。我创作的原动力是愤怒。可是，都无所谓了，都无所谓了， Elma …
7 / 13
神明寄宿于优秀的作品里，而并非我们人类身上，因为我是模仿着奥斯卡·王尔德的艺术至上主义的。创作也是一种宗教，就像我的语言中到处都有你。
8 / 7
那时候优秀的音乐家大概都在 27 岁死去了。在我人生的最后，能否说出这样就好了呢。是放弃一切投身音乐还是继续着现在没有意义的生活呢？原来那个时候我已经想清楚，要在这个夏天结束一切了。人生要是没有遇到什么事情的话就会很漫长，想要做成什么又过于短暂。

Description

$\hspace{15pt}$我们令 $f(x,y)$ 表示将 $x$ 与 $y$ 之间的所有整数按从小到大的顺序直接拼接起来所形成的新整数。例如，$f(1,3)=123$，$f(2,2) = 2$，$f(12,15)=12131415$，$f(0,2)=012=12$。

$\hspace{15pt}$接下来，给定一个正整数 $k$，请你寻找任意一对正整数 $(l, r)$，满足以下三个条件：

$$\begin{aligned} \\ &\text{(1)}\quad 0 \leq l \leq r \leq 10^{18} \\ \\ &\text{(2)}\quad r-l=k \\ \\ &\text{(3)}\quad f(l,r) \bmod 9 = 0 \end{aligned}$$

$\hspace{15pt}$可以证明，一定存在至少一组满足条件的 $(l, r)$。 每个测试用例共有 $t$ 组测试数据 $(1\leq t \leq 10^5)$。

$\hspace{15pt}$注： $a \bmod b$ 表示 $a$ 对 $b$ 进行除法后取余数的运算，例如 $7\bmod 3 = 1$。

Format

Input

$\hspace{15pt}$第一行包含一个正整数 $t$，表示测试数据组数 $(1\leq t \leq 10^5)$。

$\hspace{15pt}$接下来 $t$ 行，每行包含一个正整数 $k$ $(1 \leq k \leq 10^9)$。

Output

$\hspace{15pt}$输出共 $t$ 行，每行包含两个整数 $l$ 和 $r$，表示满足条件的 $(l, r)$。

$\hspace{15pt}$若有多解，输出任意一组即可。

Samples

3
1
2
5

4 5
8 10
2 7