该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝记得 $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$ 的和。

帮助波利卡普找出数 $n$ 是否可以表示为某几个数 $2020$ 和某几个数 $2021$ 的和。

输入格式

第一行包含一个整数 $t$- 测试用例的数量。然后是 $t$ 个测试用例。

每个测试用例都包含一个整数 $n$ - 波利卡普希望表示为数字 $2020$ 和 $2021$ 之和的数字。

输出格式

每个测试用例的输出都单独成行：

• 如果数字 $n$ 可以表示为一定数量的 $2020$ 和一定数量的 $2021$ 之和，则输出 "YES"；
• 否则输出 "否"。

您可以在任何情况下输出 "YES "和 "NO"。

样例

5
1
4041
4042
8081
8079

NO
YES
YES
YES
NO

数据范围

对于所有数据满足：

• $1 \leq t \leq 10^4$
• $1 \leq n \leq 10^6$

• 对于 $20\%$ 的数据 满足$t = 1$并且$n = 2020$或$n=2021$。
• 对于 $50\%$ 的数据满足$1 \leq n \leq 2021$。
• 对于 $100\%$ 的数据 无特殊限制。