#include <bits/stdc++.h>
using namespace std;
using i64 = long long;

#define int long long

constexpr int inf = 1e9;

void solve() {
	int n, k; cin >> n >> k;
	if(k == 1) {
		cout << (n == 1 ? "Yes" : "No") << "\n";
		return;
	}
	if(k % 2 == 0) {
		cout << "Yes\n";
		return;
	}
	int x1 = ((n + 1) / 2) % (n / k);
	int x2 = (n / 2) % (n / k);
	if(x1 + x2 > n % k) {
		cout << "No\n";
		return;
	}
	if((n % k - (x1 + x2)) % (n / k) != 0) {
		cout << "No\n";
	}
	int c1 = (n + 1) / 2 - x1 - x1 * (n / k);
	int c2 = n / 2 - x2 - x2 * (n / k);
	i64 D = 1ll * (n / k + 1) * (n / k);
	if(c1 / D + c2 / D >= (n % k - (x1 + x2)) / (n / k)) {
		cout << "Yes\n";
	} else {
		cout << "No\n";
	}
}

signed main() {
	ios::sync_with_stdio(false); 
	cin.tie(nullptr); cout.tie(nullptr);
	
	int T; cin >> T;
	while(T--) {
		solve();
	}
}
/*
Author: chroneZ
Start thinking at 
Start coding at 
Finish debugging at 
*/