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