#include <bits/stdc++.h>
#define int long long
#define endl "\n"
const int mod = 1e9 + 7;
const int N = 1e5 + 50;
using namespace std;
int Exgcd(int a, int b, int &x, int &y) {
    if (!b) {
        x = 1;
        y = 0;
        return a;
    }
    int d = Exgcd(b, a % b, x, y);
    int t = x;
    x = y;
    y = t - (a / b) * y;
    return d;
}
void slove() {
    int n, k;
    cin >> n >> k;
    int p = n % k, q = k - n % k;
    int a = n / k + 1, b = n / k, c = (n + 1) / 2;
    int x, y;
	int d = Exgcd(a, b, x, y);
	if(c % d != 0){
		cout << "No" << endl;
	}else{
		a = a / d, b = b / d, c = c / d;
		x = x * c, y = y * c;
		int r1 = floor(1.0 * (q - x) / b);
		int l1 = ceil(1.0 * -x / b);
		int l2 = ceil(1.0 * (y - p) / a);
		int r2 = floor(1.0 * y / a);
		int l = max(l1, l2), r = max(r1, r2);
		if(l <= r){
			cout << "Yes" << endl;
		}else{
			cout << "No" << endl;
		}
	}
}
signed main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int T = 1;
    cin >> T;
    while(T--) {
        slove();
    }
    return 0;
}