You are given two integers n and k. Your task is to find if n can be represented as a sum of k distinct positive odd (not divisible by 2) integers or not.
You have to answer t independent test cases.
Input
The first line of the input contains one integer t (1≤t≤105) — the number of test cases.
The next t lines describe test cases. The only line of the test case contains two integers n and k (1≤n,k≤107).
Output
For each test case, print the answer — “YES” (without quotes) if n can be represented as a sum of k distinct positive odd (not divisible by 2) integers and “NO” otherwise.
Example Input
6
3 1
4 2
10 3
10 2
16 4
16 5
Output
YES
YES
NO
YES
YES
NO
Note
In the first test case, you can represent 3 as 3.
In the second test case, the only way to represent 4 is 1+3.
In the third test case, you cannot represent 10 as the sum of three distinct positive odd integers.
In the fourth test case, you can represent 10 as 3+7, for example.
In the fifth test case, you can represent 16 as 1+3+5+7.
In the sixth test case, you cannot represent 16 as the sum of five distinct positive odd integers.
给出两个整数n和k。您的任务是查找n是否可以表示为k个不同的正奇数（不能被2整除）整数之和。
您必须回答t个独立的测试用例。
输入值
输入的第一行包含一个整数t（1≤t≤105）-测试用例的数量。
接下来的t行描述了测试用例。测试用例的唯一一行包含两个整数n和k（1≤n，k≤107）。
输出量
对于每个测试用例，如果n可以表示为k个不同的正奇数（不能被2整除）整数的总和，否则打印“ NO”（否），打印答案-“ YES”（不带引号）。
例
输入
6
3 1
4 2
10 3
10 2
16 4
16 5
输出
YES
YES
NO
YES
YES
NO
注意
在第一个测试用例中，您可以将3表示为3。
在第二个测试用例中，表示4的唯一方法是1 + 3。
在第三个测试用例中，不能将10表示为三个不同的正整数的和。
例如，在第四个测试用例中，您可以将10表示为3 + 7。
在第五个测试用例中，您可以将16表示为1 + 3 + 5 + 7。
在第六个测试用例中，您不能将16表示为五个不同的正整数的和。
题目大意：多个测试样例，对于每个测试样例，给出n和k，要求判断n是否可可以由k个不相同的正奇数相加得到，可以看一下样例分析。
解题思路：首先我们应该知道：偶数个奇数相加一定是偶数，奇数个奇数相加一定是奇数，所以对于给出的n和k，如果n是偶数，k是奇数，或者n是奇数，k是偶数，n和k不是同奇同偶，则n一定不可能由k个奇数相加得到。所以我们先判断n和k是否同为奇数（偶数），这是要考虑的第一点，第二点，k个奇数有一个最小值，如果k=4，则k个不同的奇数最小值为1+3+5+7=16，如果n的值<=16，n也不可能由k个奇数相加得到，k=1时候，最小值是1，k等于2时，最小值4，k等于3时，最小值9，通过观察可以发现，k的最小值就是k*k。所以判断一下n是否大于k的平方即可。ac代码：
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
using LL = long long;//范围是1e7，开一下long long（WA一次）
int main()
{
int t;
cin>>t;
while(t--)
{
LL n,k;
cin>>n>>k;
if((n+k)%2!=0)//是否同为奇数（偶数）
cout<<"NO"<<endl;
else
{
if(n>=k*k)//判断n和最小值的关系
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
return 0;
}