#include <iostream>
using namespace std;
void divide(int x)
{
if (x < 2) return;
for (int i = 2; i <= x / i; i ++ )
{
if (x % i == 0)
{
int cnt = 0;
while (x % i == 0)
{
cnt ++;
x /= i;
}
printf("%d %d\n", i,cnt);
}
}
if (x > 1) printf("%d 1\n", x);
printf("\n");
}
int main()
{
int n;
cin >> n;
while (n -- )
{
int x;
cin >> x;
divide(x);
}
return 0;
}