给你两个整数 $$$n$$$ 和 $$$k$$$。你的任务是找出 $$$n$$$ 是否可以表示为 $$$k$$$ 不同正奇数(不能被 $$$2$$$ 整除)整数的和。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行描述测试用例。测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 10^7$$$)。
输出
对于每个测试用例,如果 $$$n$$$ 可以表示为 $$$k$$$ 不同正奇数(不能被 $$$2$$$ 整除)整数的总和,则打印答案 - “YES”(不带引号),否则打印“NO”。
示例
输入 #1
6 3 1 4 2 10 3 10 2 16 4 16 5
输出 #1
YES YES NO YES YES NO
注意
在第一个测试用例中,您可以将 $$$3$$$ 表示为 $$$3$$$。
在第二个测试用例中,表示 $$$4$$$ 的唯一方法是 $$$1+3$$$。
在第三个测试用例中,您不能将 $$$10$$$ 表示为三个不同正奇整数的总和。
例如,在第四个测试用例中,您可以将 $$$10$$$ 表示为 $$$3+7$$$。
在第五个测试用例中,您可以将 $$$16$$$ 表示为 $$$1+3+5+7$$$。
在第六个测试用例中,您不能将 $$$16$$$ 表示为五个不同正奇数整数的总和。