考虑构造数位为1234567890x的数,这个数一定能被x整除。
整除后的数作为y即可。
例如:x = 50 , x * y = 1233456789050 那么 y = 2469135781
小红认为一个整数是完美数,当且仅当这个数字上的数位包含0~9的所有数字。
小红有一个整数x,他希望你帮他构造一个大于x的整数y,使得x×y是一个完美数。
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤1000)代表数据组数,每组测试数据描述如下:
在一行上输入一个整数x(1≤x≤108)代表小红的初始数字。
对于每一组测试数据,在一行上输出一个整数y代表答案。你需要保证x<y≤2×1010 。
如果存在多个解决方案,您可以输出任意一个,系统会动判定是否正确。
注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
输入
2
500
63
输出
18469033416
1994203