#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
long long n, k;
cin >> n >> k;
if (n >= k * k && (n % 2 == k % 2))
cout << "YES\n";
else
cout << "NO\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgbG9uZyBsb25nIG4sIGs7CiAgICAgICAgY2luID4+IG4gPj4gazsKIAogICAgICAgIGlmIChuID49IGsgKiBrICYmIChuICUgMiA9PSBrICUgMikpCiAgICAgICAgICAgIGNvdXQgPDwgIllFU1xuIjsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQgPDwgIk5PXG4iOwogICAgfQoJcmV0dXJuIDA7Cn0=