#P1475B. New Year's Number(※)

New Year's Number(※)

题目描述

给定 nn,判断 nn 是否能由若干个 20202020 和若干个 20212021 相加而成。

输入格式

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

每个测试用例都包含一个整数 nn (1n1061 \leq n \leq 10^6) - 波利卡普希望表示为数字 2020202020212021 之和的数字。

输出格式

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

  • 如果数字 nn 可以表示为一定数量的 20202020 和一定数量的 20212021 之和,则输出 "YES";
  • 否则输出 "否"。

您可以在任何情况下输出 "YES "和 "NO"(例如,字符串 yEs、yes、Yes 和 YES 将被识别为正确)。

样例 #1

样例输入 #1

5
1
4041
4042
8081
8079

样例输出 #1

NO
YES
YES
YES
NO