SP12902 DCEPCA01 - Good Luck

一个数字被称为幸运数，如果它仅包含数字 4 和 7。例如，4、7、44、47 是幸运数，而 3、45、4478 则不是。对于一个给定的幸运数，我们定义以下两个函数： - $F(i)$：从第 0 位到第 $i$ 位（包括第 0 和第 $i$ 位）中，数字 4 出现的次数。 - $G(i)$：从第 0 位到第 $i$ 位（包括第 0 和第 $i$ 位）中，数字 7 出现的次数。 同时，定义 $H(i)$ 为 $|F(i) - F(i+1) - F(i+2) + F(i+3)|$ 的绝对值。 一个“动态数”是指，在所有长度为 $N$ 的幸运数中，它是使得 $\sum_{i=0}^{n-4} H(i)$ 达到最大值的数。 现在给定一个数 $N$，要求你找出长度为 $N$ 的两个最小的动态数之和。如果长度为 $N$ 的动态数只有一个，那么这个数就是答案。 注意：最高有效位被定义为数字的第 0 位。

输入共 $T+1$ 行。第一行包含一个整数 $T$，表示测试用例的数量。接下来的 $T$ 行中，每行包含一个整数 $N$。

输出 $T$ 行，每行对应一个测试用例的结果，即所要求的数。 **本翻译由 AI 自动生成**