题目描述

​ 小小K是一家超市的收银员，但是这家超市比较特殊，因为他们的找零硬币只有两种，分别是$2021$、$2020$元的。小小K每次要找零都要计算很久，才知道能不能给顾客找零。于是他找到了聪明的你，想让你帮忙制作一个简单的机器，每次小小K准备找零$n$元时，机器都会告诉小小K能不能成功给顾客找零。

• 这两种硬币小小K有无限枚
• 找零的硬币必须刚好凑够$n$元：例如$4041$ 可以用$1$枚$2021$和$1$枚$2020$硬币找零。
• 他没有其他面值的硬币
• 可以全部使用其中一种，也可以两种搭配找零

输入格式

第一行包含一个整数 $t$ 表示今天到店购物的顾客数量。

接下来的$t$行每行输入一个整数 $n$，表示小小K准备找零的金额 。

输出格式

输出$t$行，表示每一个顾客能否成功找零

• 如果数字 $n$ 可以通过一定数量的 $2020$硬币 和一定数量的 $2021$ 硬币成功找零，则输出 "YES"；
• 否则输出 "NO"。

样例

2
1
4041

NO
YES

3
4042
8081
8079

YES
YES
NO

样例解释

【样例1】中:

• $1$无法找零
• $4041$可以由$2021+2020$找零

【样例2】中:

• $4042$可以由两枚$2021$找零
• $8081$可以用$2020+2020+2020+2021$组合找零
• $8079$无法找零

数据范围

$30\%$的数据保证 $1 \leq n \leq 10^6$；

$100\%$的数据保证 $1 \leq t \leq 10^6$、 $1 \leq n \leq 10^{9}$；