题目描述

我们称一个数字是幸运数字，当且仅当这个数字只包含 4 或者 7 并且这俩的个数相等。例如，47,74,4477,7474 都是幸运数字，而 1,64,7,447,147,774 都不是幸运数字。

在本题中，你需要找到最小的不小于 $n$ 的幸运数字是多少。你需要一次性回答 $T$ 个询问。

输入格式

第一行输入一个正整数 $T$，表示询问个数。

接下来输入 $T$ 行，每一行一个正整数 $n$，含义见题面。

输出格式

对于每一个询问，输出一行一个正整数，表示答案。

样例

3
44
57
4477

47
74
4477

数据范围

• 对于 30% 的数据，$1 \le n \le 1000, 1 \le T \le 100$；
• 对于 60% 的数据，$1 \le n \le 10^6, 1 \le T \le 10^3$；
• 对于 100% 的数据，$1 \le n \le 10^{9}, 1\le T \le 10^5$。

来源

by Vingying