CF1327A.Sum of Odd Integers

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.

给你两个整数 $n$ 和 $k$。你的任务是判断 $n$ 是否能表示为 $k$ 个互不相同的正奇数（即不能被 $2$ 整除的数）之和。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 10^5$) — 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 \le n, k \le 10^7$).

输入的第一行包含一个整数 $t$（$1 \le t \le 10^5$）—— 表示测试用例的数量。

接下来的 $t$ 行描述各个测试用例。每个测试用例仅有一行，包含两个整数 $n$ 和 $k$（$1 \le n, k \le 10^7$）。

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.

对于每个测试用例，输出答案——如果 $n$ 可以表示为 $k$ 个互不相同的正奇数（即不能被 $2$ 整除的数）之和，则输出 "YES"（不带引号），否则输出 "NO"。

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.

在第一个测试用例中，你可以将 $3$ 表示为 $3$。

在第二个测试用例中，表示 $4$ 的唯一方式是 $1+3$。

在第三个测试用例中，你无法将 $10$ 表示为三个互不相同的正奇数之和。

在第四个测试用例中，你可以将 $10$ 表示为 $3+7$，例如。

在第五个测试用例中，你可以将 $16$ 表示为 $1+3+5+7$。

在第六个测试用例中，你无法将 $16$ 表示为五个互不相同的正奇数之和。