#include <iostream>
#include <cstdio>
#define ll unsigned long long
using namespace std;
ll n,k,m,sb,XOR,a;
int main()
{
	freopen("tstones.in","r",stdin);
	freopen("tstones.out","w",stdout);
//	freopen("abcd.in","r",stdin);
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%lld%lld",&n,&k);		
		m=n/k;
		sb=n%k;
		XOR=0;a=0;

		if( m%2==0 ) 
			XOR^=sb;
		else XOR=XOR^k^sb;
		if(k>1)a=m; 			
		if(sb>1)a+=1;
		if((XOR&&a>=1)||(!XOR&&!a))printf("YES\n");
		else printf("NO\n");
							
	}



	return 0;
}