#include <algorithm>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <cstring>
#include <ctime>
#include <cassert>
#include <iterator>

using namespace std;
typedef unsigned long long LL;
#define FOR(k,a,b) for(int k(a); k < (b); ++k)
#define FORD(k,a,b) for(int k(b-1); k >= (a); --k)
#define REP(k,a) for(int k=0; k < (a); ++k)
#define ABS(a) ((a)>0?(a):-(a))

int main(int argc, char** argv)
{
	int N,T,M, g;
	scanf("%d",&T);
	assert(1<=T && T <= 10);
	while(T--)
	{
		scanf("%d %d",&N,&M);
		assert(0<=M && M<N && N<=1e9);
		g = N/__gcd(N,M);
		if(g==N)
			printf("Yes\n");
		else
			printf("No %d\n",g);
	}
	return 0;
}