#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef unsigned long long ull;

ull k,n;

bool Judge(ull n, ull k){
	if(n <= k)return 1;
	if(k == 1){
		return n%2;
	}
	ull left = n%k;
	return left == 1;
}//先手胜，，
inline ull qread()
{
	ull x,f=1;
	char ch;
	while(ch=getchar(),!isdigit(ch)){
		if(ch=='-')f=-1;
		if(ch==EOF)return -1;
	}
	x=ch-48;
	while(ch=getchar(),isdigit(ch))x=x*10+ch-48;
	return x*f;
}
int main(){
	ios::sync_with_stdio(false);
	#ifndef DEBUG
		string FileName="tstones";
		freopen((FileName+".in").c_str(),"r",stdin);
		freopen((FileName+".out").c_str(),"w",stdout);
	#endif
	int T;
	cin >> T;
	while(T--){
//		cin >> n >> k;
		n=qread();k=qread();
		if(k == 1){
			if(n%2 == 1)puts("NO");
			else puts("YES");
			continue;
		}
		if(n%k != 1)puts("YES");
		else puts("NO");
	}
}