def func(x):
    key = 2
    while key <= x // key:
        if x % key == 0:
            cnt = 0 
            while x % key == 0:
                cnt += 1
                x //= key
            print(key,cnt,end = ' ')
            print()
        key += 1
    if x != 1:
        print(x,1,end = ' ')
        print()
    print()

n = int(input())
while n :

    x = int(input())
    func(x)
    n -= 1