SP8735 CUBEND - Suffix Of Cube

给定一个以 $1,3,7$ 或 $9$ 结尾的字符串，需要找到一个小于或等于字符串长度的数字，当这个数字立方后，其整数部分能以原字符串结尾。

输入的第一行是一个整数 $n$，表示问题实例的数量，$1\le n\le100$。接下来 $n$ 行，每行包含一个长度在 $1$ 到 $10$ 之间的字符串，以 $1,3,7$ 或 $9$ 结尾。

对于每个问题，输出一行，包含一个数字，该数字的立方能以给定的字符串结尾。输出的数字没有前导零。 如果存在多个答案，应选择最小的数字。 由 @[Yangbowen0108](https://www.luogu.com.cn/user/702258) 提供翻译