#include <iostream>
#include <cstdio>

using namespace std;

void devide(int n) {
    for (int i = 2; i <= n/i; ++i) {
        if (n % i == 0) {
            int s = 0;
            while (n % i == 0)
                n /= i, s ++;
            printf("%d %d\n", i, s);
        }
    }

    if (n > 1)
        printf("%d 1\n", n);

    puts("");
}

int main() {
    int n;
    scanf("%d", &n);
    while (n --) {
        int t;
        scanf("%d", &t);
        devide(t);
    }
    return 0;
}