Phân tích số tự nhiên ~N~ thành tích các thừa số nguyên tố

Ví dụ: ~N = 100 = 2^5~ x ~5^2; N= 35 = 5^1~ x ~7^1~

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~T~ là số bộ dữ liệu vào kiểm tra, mỗi bộ dữ liệu vào gồm một dòng chứa số nguyên dương ~N~.

Ràng buộc:

• ~0 < T \leq 100; 0 < N \leq 10^5.~

Kết quả

• in ra ~T~ dòng, mỗi dòng chứa một dãy gồm nhiều cặp số liên tiếp. Trong đó, số đứng trước là cơ số, số sau là số mũ biểu diễn một thừa số nguyên tố với số mũ trong phân tích của ~N~. Xem ví dụ mẫu để rõ hơn về định dạng đầu ra.

Ví dụ:

INPUT

2
100
35

OUTPUT

2 2 5 2
5 1 7 1