← 返回题目列表

Codeforces · 1475/B

B. 新年号

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

Polycarp 记得 $$$2020$$$ 年,他对新的 $$$2021$$$ 年的到来感到高兴。为了记住这样一个美好的时刻,波利卡普想将数字 $$$n$$$ 表示为一定数量的 $$$2020$$$ 和一定数量的 $$$2021$$$ 的总和。

例如,如果:

- $$$n=4041$$$,那么数字$$$n$$$可以表示为$$$2020 + 2021$$$之和;
- $$$n=4042$$$,那么数字$$$n$$$可以表示为总和$$$2021 + 2021$$$;
- $$$n=8081$$$,那么数字$$$n$$$可以表示为总和$$$2020 + 2020 + 2020 + 2021$$$;
- $$$n=8079$$$,那么数字 $$$n$$$ 不能表示为数字 $$$2020$$$ 和 $$$2021$$$ 的和。

帮助Polycarp找出数字$$$n$$$是否可以表示为一定数量的数字$$$2020$$$和一定数量的数字$$$2021$$$的和。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^6$$$) — Polycarp 想要表示为 $$$2020$$$ 和 $$$2021$$$ 数字之和的数字。

输出

对于每个测试用例,在单独的行上输出:

- 如果数字 $$$n$$$ 可表示为特定数量的 $$$2020$$$ 和特定数量的 $$$2021$$$ 的总和,则为“YES”;
- 否则为“否”。

任何情况下都可以输出“YES”和“NO”(例如,字符串 yEs、yes、Yes 和 YES 将被识别为正数)。

示例

输入 #1

5
1
4041
4042
8081
8079

输出 #1

NO
YES
YES
YES
NO