수 복원하기

양의 정수 N이 주어진다. N을 소인수분해하여, 각 소인수와 그 소인수가 몇 번 곱해졌는지 출력하시오.

첫째 줄에 테스트 케이스의 수 T가 주어진다. 다음 T개의 줄에는 양의 정수 N이 하나씩 주어진다. 모든 N은 2 이상 100,000 이하이다.

각 테스트 케이스마다 N의 소인수를 오름차순으로 출력한다. 한 줄에는 소인수와 그 지수를 공백으로 구분하여 출력한다.