import sys

def gcd(x,y):
	if x > y: x, y = y, x
	if x == 0: return y
	return gcd(x,y%x)

T =int(sys.stdin.readline())

for t in range(T):
	inp = sys.stdin.readline().split()
	N, M = int(inp[0]), int(inp[1])
	d = N // gcd(N,M)
	if d == N: sys.stdout.write("Yes\n")
	else: sys.stdout.write("No "+str(d)+"\n")