← 返回题目列表

Codeforces · 1327/A

A. 奇整数之和

中文机器翻译题面 查看原题

给你两个整数 $$$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$$$ 表示为五个不同正奇数整数的总和。