def func(x):
    while x % 2 == 0:
        x = x // 2
    while x % 5 == 0:
        x = x // 5
    return x

T = int(input())
for t in range(T):
    a, b = map(int, input().split(' '))
    p = func(b)
    
    D = []
    for i in range(0, 50):
        for j in range(0, 50):
            if 2 ** i * 5 ** j * p <= 1000000000:
                D.append(2 ** i * 5 ** j * p)
    
    for c in range(0, (-a % p + p) % p + 1):
        flag = False
        for d in D:
            n = a * d + c * b
            m = func(b * d)
            if n % m == 0:
                print(c, d)
                flag = True
                break
                
        if flag:
            break