#17752. 机智的 AmyZhi

机智的 AmyZhi

暂无测试数据。

那年一个雨季,AmyZhi 在校门外弯身买参考书。

这时 SiriusRen 走过来,一言不合甩给她一道“自认为”很难的题:

给你一个数字 $N$($N$ 的范围是 $1$ ~ $1000000$),求一个最小的正整数 $M$,这个数字 $M$ 的各个位的数字加上它本身之和恰好为 $N$。

没有想到 AmyZhi 秒解了这道题并把 $N$ 扩大到了 $10^{18}$ 甩回给了 SiriusRen。

SiriusRen 苦苦思索,发现并不会这道题。

可怜 SiriusRen 一世英名,在 AmyZhi 面前却宛如智障少年。

SiriusRen 抬头透过倾斜的雨丝,看向模糊的世界,车水马龙,穿流不息,人来人往,形色匆匆,刹那间惘然,竟不知去向何方......

输入格式

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

接下来 $T$ 行,每行一个整数 $N$。

输出格式

对于每组数据,输出 $M$。

若无解,输出一行Stupid SiriusRen

数据范围

对于 $20\%$ 的数据:$N \le 1000$,$T \le 1000$;

对于 $40\%$ 的数据:$N\le 100000$,$T \le 5$;

对于 $60\%$ 的数据:$N \le 100000$,$T \le 5000$;

对于 $100\%$ 的数据:$N\le 10^{18}$,$T \le 50000$。

3
216
121
2005
198
Stupid SiriusRen
1979