2670 问题 H: 蓝桥杯2022年第十三届省赛真题-数的拆分

给定 T 个正整数 a_i，分别问每个 a_i 能否表示为的形式，其中 x₁, x₂ 为正整数，y₁, y₂ 为大于等于 2 的正整数。 

输入第一行包含一个整数 T 表示询问次数。

接下来 T 行，每行包含一个正整数 a_i 。

第 4,5,7 个数分别可以表示为：
a₄ = 2² × 1² ；
a₅ = 2³ × 1² ；
a₇ = 2³ × 3² 。
【评测用例规模与约定】
对于 10% 的评测用例，1 ≤ T ≤ 200，a_i ≤ 10⁹ ；
对于 30% 的评测用例，1 ≤ T ≤ 300，a_i ≤ 10¹⁸ ；
对于 60% 的评测用例，1 ≤ T ≤ 10000，a_i ≤ 10¹⁸ ；
对于所有评测用例，1 ≤ T ≤ 100000，1 ≤ a_i ≤ 10¹⁸ 。