SP3639 LUCKYNUM - Lucky Numbers

在一些亚洲国家，数字 8 和 6 被认为是吉利的数字。一个只由 8 和 6 组成的数字被称为幸运数，例如 6、8、66、668、88、886 等。Nguyen 是一个对数学充满热情的学生，他特别钟爱以下形式的幸运数： \[ S = 8 \ldots 86 \ldots 6 \] 这里的 \( S \) 至少包含一位数字，其中 8 或 6 的数量可以为零。一些符合条件的例子有 8、88、6、66、86、886、8866 等。 给定一个正整数 \( X \)（1 < \( X \) < 10,000），Nguyen 希望找到一个最小的幸运数 \( S \)，满足 \( S \) 的位数不超过 200 并且能被 \( X \) 整除。 请你编写一个程序，帮助 Nguyen 找到这样的数字。

输入由多个数据集组成。第一行包含一个正整数，表示数据集的数量，不超过 20。接下来的每一行代表一个数据集，包含一个整数 \( X \)。

对于每个数据集，输出满足条件的最小幸运数 \( S \)。如果不能找到符合条件的幸运数，且其位数不超过 200，则输出 `-1`。 **本翻译由 AI 自动生成**