ztr喜欢幸运数字,他对于幸运数字有两个要求 1:十进制表示法下只包含4、7 2:十进制表示法下4和7的数量相等 比如47,474477就是 而4,744,467则不是 现在ztr想知道最小的但不小于n的幸运数字是多少
有$T(1\leq\;T\leq\;10^{5})$组数据,每组数据一个正整数$n$,$1\leq\;n\leq\;10^{18}$
有$T$行,每行即答案
2 4500 47
4747 47
请尽可能地优化算法,考虑全面