#include <bits/stdc++.h>
long long n, k, t;
int main() {
  scanf("%lli", &t);
  for (int i = 0; i < t; i++) {
    scanf("%lli %lli", &n, &k);
    if (k * k > n)
      printf("NO\n");
    else if ((n % 2) != (k % 2))
      printf("NO\n");
    else
      printf("YES\n");
  }
}
