问题 4879 --大象喜欢公平数

4879: 大象喜欢公平数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 116  解决: 74
[提交][状态][命题人:]

题目描述

    大象的智商其实并不低哦,聪明的大象甚至可以完成简单的数学计算,但对于复杂的数学计算就没有办法了,只能请聪明的你帮忙了。如果一个正整数能被它的每一位非零数字整除,我们称它为公平数。 例如,102是公平数(因为它能被1和2整除),但282不是公平数,因为它不能被8整除。 给你一个正整数n,求最小整数x,使n≤x且x是公平数。

输入

第一行输入正整数n的个数t(1≤t≤1000)。 后面共t行,每一行输入一个正整数n(1≤n≤1018)。

输出

对于每一个输入的正整数n,输出一个正整数x(x为不小于n的最小公平数)。
样例输入
Copy
4  
1  
282  
1234567890  
1000000000000000000
样例输出
Copy
1  
288  
1234568040  
1000000000000000000

提示

来源

[提交][状态]