ztr loves lucky numbers

Accepts: 119
Submissions: 420
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
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
Hint
请尽可能地优化算法,考虑全面