#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
const i64 mod = 998244353;
#define endl '\n'
void exgcd(int a, int b, int &x, int &y)
{
    if (b == 0)
    {
        x = 1, y = 0;
        return;
    }
    exgcd(b, a % b, y, x);
    y -= a / b * x;
    return;
}
void solve()
{
    int n, k;
    cin >> n >> k;
    int big = n % k, sml = k - big;
    int x, y;
    exgcd(n / k, n / k + 1, x, y);
    int ks = k;
    x *= ks, y *= ks;
    int tmpkx = (n / k + 1), tmpky = (n / k);
    x = (x % tmpkx + tmpkx) % tmpkx;
    y = (n / 2 - x * (n / k)) / (n / k + 1);
    if (x >= 0 && x <= sml && y >= 0 && y <= big)
    {
        cout << "Yes" << endl;
        return;
    }
    y = (y % tmpky + tmpky) % tmpky;
    x = (n / 2 - y * (n / k + 1)) / (n / k);
    if (x >= 0 && x <= sml && y >= 0 && y <= big)
    {
        cout << "Yes" << endl;
        return;
    }
    cout << "No" << endl;
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--)
        solve();
}