Prime Factors

Eingabe

The first line of input contains the number $T$ (1 \le T \le 10000) of natural numbers to be decomposed into prime factors. Each of the next $T$ lines contains a single integer $N$ (2 \le N \le 10\,000\,000).

Ausgabe

For each number $N$, output in a single line separated by spaces its decomposition into prime factors in the format shown in the examples.

Do not put extra spaces, otherwise you will get a "Wrong Answer". For example, if $N$ is $4$, you need to output "2 * 2" (no space after the second two).

Beispiele