99. 幂次转换

输入格式

第一行为数据组数 $T$，接下来 $T$ 行，每行输入一个正整数 $n$。
数据保证: $1⩽T⩽150,n⩾1$

• 测试点 1：$n⩽100$
• 测试点 2：$n⩽{10}^5$
• 测试点 3：$n⩽{10}^{18}$

输出格式

对于每一组数据，如果能够进行幂次转化，按指定格式进行输出，否则输出格式形如：n is powerless.（n 是对应的输入数据）。

3
1
233
81

1 is powerless.
233 is powerless.
81=9^2=3^4