#include <bits/stdc++.h>

using namespace std;

#define rep(i, l, r) for (int i = l; i <= r; ++i)
#define rrep(i, l, r) for (int i = r; i >= l; --i)

void work() {
    int n, k;
    scanf("%d%d", &n, &k);
    if (k % 2 == 0) {
        printf("Yes\n");
        return;
    }
    if (k == 1 && n != 1) {
        printf("No\n");
        return;
    }
    if (n % k == 0) {
        printf("Yes\n");
        return;
    }
    if (n % 2 == 0) printf("%s\n", n / k <= min(n % k * 2, k / 2 * 2) && n / k % 2 == n % k % 2 ? "Yes" : "No");
    else printf("%s\n", n / k - 1 <= min(n % k * 2, k / 2 * 2) && (n / k - 1) % 2 == n % k % 2 ? "Yes" : "No");
}

int main() {
    int T = 1;
    scanf("%d", &T);
    while (T--) work();
    return 0;
}