{"raw_statement":[{"iden":"statement","content":"给定 $T$ 个正整数 $a_{i}$，分别问每个 $a_{i}$ 能否表示为 $x_{1}^{y_{1}} \\cdot x_{2}^{y_{2}}$ 的形式，其中 $x_{1}, x_{2}$ 为正整数，$y_{1}, y_{2}$ 为大于等于 $2$ 的正整数。"},{"iden":"input","content":"输入第一行包含一个整数 $T$ 表示询问次数。\n\n接下来 $T$ 行，每行包含一个正整数 $a_{i}$ 。"},{"iden":"output","content":"对于每次询问，如果 $a_{i}$ 能够表示为题目描述的形式则输出 `yes`，否则输出 `no`。"},{"iden":"note","content":"**【样例说明】**\n\n第 $4,5,7$ 个数分别可以表示为:\n\n$$\n\\begin{aligned}\n&a_{4}=2^{2} \\times 1^{2} ; \\\\\n&a_{5}=2^{3} \\times 1^{2} ; \\\\\n&a_{7}=2^{3} \\times 3^{2} 。\n\\end{aligned}\n$$\n\n**【评测用例规模与约定】**\n\n对于 $10 \\%$ 的评测用例，$1 \\leq T \\leq 200, a_{i} \\leq 10^{9}$;\n\n对于 $30 \\%$ 的评测用例，$1 \\leq T \\leq 300, a_{i} \\leq 10^{18}$;\n\n对于 $60 \\%$ 的评测用例，$1 \\leq T \\leq 10000, a_{i} \\leq 10^{18}$;\n\n对于所有评测用例，$1 \\leq T \\leq 100000,1 \\leq a_{i} \\leq 10^{18}$ 。 \n\n蓝桥杯 2022 省赛 A 组 I 题。"}],"translated_statement":null,"sample_group":[["7\n2\n6\n12\n4\n8\n24\n72","no\nno\nno\nyes\nyes\nno\nyes"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}