#include <bits/stdc++.h>
using namespace std;
int n;
int k;
bool check() {
  int st = 1;
  int sum = 0;
  for (int i = 1; i <= k; ++i) {
    sum += st;
    if (sum > n) return false;
    st += 2;
  }
  if ((n - sum) % 2 == 0) return true;
  return false;
}
int main() {
  int cas;
  scanf("%d", &cas);
  while (cas--) {
    scanf("%d %d", &n, &k);
    if (check())
      puts("YES");
    else
      puts("NO");
  }
  return 0;
}
