该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 y 在学习「立方根」的知识时碰到了学习的真正动力。

将下面根式化简为最简根式：

1. $\sqrt[3]{375}$
2. $\sqrt[3]{108}$
3. $\sqrt[3]{51}$

这个问题对于小 y 来说太简单了，他很快就算出了答案：

1. $5\sqrt[3]{3}$
2. $3\sqrt[3]{4}$
3. $\sqrt[3]{51}$

小 y 知道任意形如 $\sqrt[3]{x}$ 的根式，化简后一定可以被写成形如 $a\sqrt[3]{b}$ ​的最简根式。他觉得这一点也不有趣很有趣，就仿照出了不少题，但没一会儿就被密密麻麻的根式绕晕了，于是他向你求助：

给定 $n$ 个形如 $\sqrt[3]{x}$ 的根式，请你将它们化简为形如 $a\sqrt[3]{b}$ 的最简形式，为了方便，你只需要输出其中的 $a$ 即可。

如果你没有学过这部分数学知识，你可以认为题意是：给你 $n$ 个正整数 $x$，对于每一个 $x$，你需要求出整数 $a,b$ 使得 $a^3 \times b = x$，输出最大的整数 $a$ 即可

输入格式

输入有两行：

第一行一个整数$n$，表示有$n$ 个形如$\sqrt[3]{x}$ 的根式； 第二行$n$ 个正整数，依次给出每个$x$。

输出格式

输出$n$ 行，每行一个正整数，第$i$ 行正整数表示你对输入中第$i$ 个$x$ 给出的答案。

3 
375
108
51

5
3
1

提示