众所周知,任意正整数都可以表示为多个质数的乘积。给定一个正整数n,输出它的质数乘积形式。
第一行一个正整数T表示测试样例的个数(1≤T≤100);每组样例一个正整数n(2<=n<=10^10)。
质数乘积形式。
3 10 100 18
2*5 2^2*5^2 2*3^2