给一个整数x,请编写程序,将x表示为质数的乘积。
例如12=2*2*3
输入的第一行
含一个正整数t,代表测试数据的个数,
接下来着t行,每行对应一个测试数据,包含一个正整数x。
1<=t<=10
1<=x<=100000
对于每个测试数据,输出x的质数乘积表达式,式中质数必须从小到大,且任意相邻两个质数之间用“*”表示乘法。每个输出结果占一行
2 11 9828
11 2*2*3*3*3*7*13