Задано натуральное число \textbf{N}. Разложите его на простые множители. \InputFile Первая строка входных данных содержит количество \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10000}) натуральных чисел, которые нужно разложить на простые множители. В каждой из последующих \textbf{T} строк содержится единственное натуральное число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10 000 000}). \OutputFile Для каждого числа \textbf{N} из входных данных в отдельной строке через пробел выведите его разложение на простые множители в формате, указанном в примерах. Не выводите лишних пробелов, иначе Вы получите "\textbf{Неправильный ответ}" ("\textbf{Wrong Answer}"). Например, если \textbf{N }равно \textbf{4}, Вы должны вывести "\textbf{2 * 2}" (без пробела после второй двойки).