#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef unsigned long long ull;
ull num,k;
int main()
{
	freopen("tstones.in","r",stdin);
	freopen("tstones.out","w",stdout);
	ios::sync_with_stdio(false);
    ull t, n, x, sg;
    bool flag;
    scanf("%d", &t);
    while(t--)
    {
    	cin>>num>>k;
    	n=num/k;
    	if(num%k!=0) n+=1;
        sg = flag = false;
        for(int i = 1; i <= n; ++i)
        {
            x=k;
            if(num%k!=0&&i==n) x=num%k;
            sg ^= x;
            if(x > 1) flag = true;
        }
        if(flag == (bool)sg) puts("YES");
        else puts("NO");
    }
    return 0;
}