import java.util.*;
class Main{
    static void divide(int x){
        for(int i = 2; i <= x/i; i++){
            if(x % i == 0){
                int s = 0;
                while(x % i == 0){
                    x /= i;
                    s++;
                }
                System.out.println(i +" " + s);
            }
        }
        //最后除完之后，如果n大于1，说明最后一个数是大于根号n的那个质数，特判就行（一个数最多只有一个大于根号n的质因数）
        if(x > 1) System.out.println(x +" " + 1);
        System.out.println();
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n-->0){
            int x = sc.nextInt();
            divide(x);
        }
    }
}