#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k;
int div_c(int x,int y){
	int res=x/y;
	if(x%y)
		res++;
	return res;
}
// ¿ì¶Á 
int read(){
	int x = 0, f = 1;
	char c = getchar();
	while(c < '0' || c > '9'){
		if(c == '-'){
			f = -1;
		}
		c = getchar();
	}
	while(c >= '0' && c <= '9'){
		x = x*10+c-'0';
		c = getchar();
	}
	return x*f;
}

void solve(){
	n=read(),k=read();
	int t=n/k;
	if(k%2==0){
		if((n%k+n%2)%2==1){
			printf("No\n");
			return;
		}
	}
	else{
		if(t%2!=(n%k+n%2)%2){
			printf("No\n");
			return;
		}
	}
	int gl=(n%k+n%2)/t,gr=(n%k-n%2)/t;
	int rb;
	if(n%k-n%2<0){
		rb=-1;
	}
	else
		rb=(gr+k)/2;
	int lb=div_c(k-gl,2);
	
	int lb2;
	if(t*k-n%2<0)
		lb2=0;
	else
		lb2=div_c(t*k-n%2,2*t+1);
	
	int rb2;
	if(t*k+k-n%2<0){
		rb2=-1;
	}
	else
		rb2=(t*k+k-n%2)/(2*t+1);
	if(max(lb,lb2)<=min(rb,rb2)&&max(lb,lb2)>=1){
		printf("Yes\n");
	}
	else{
		printf("No\n");
	}
}
signed main(){
	int T;
	cin>>T;
	while(T--){
		solve();
	}
}