#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 200005;
const int inf = 1e9;

void solve() {
	int n, k; cin >> n >> k;
	
	if (n % 2 == 0) {
		if (k % 2 == 0) {
			if ((n % k % 2) == 0) {
				cout << "YES" << endl;
				return;
			}
		} else {
			if (k / 2 >= n - k && n % k >= n / k) {
				if ((n % k - n / k) % 2 == 0) {
					cout << "YES" << endl;
					return;
				}
			}
		}
		
	} else {
		if (k % 2 == 0) {
			if ((n % k % 2) == 1) {
				cout << "YES" << endl;
				return;
			}
		} else {
			if (k / 2 >= n / k - 1 && n % k >= n / k - 1) {
				if (n % k - (n / k - 1) % 2 == 0) {
					cout << "YES" << endl;
					return;
				}
			}
		}
	}
	
	cout << "NO" << endl;
	return;
}

signed main() {
	ios::sync_with_stdio(false),cin.tie(0);
	int T; cin >> T;
	while (T--) solve();
	return 0;
}