题目背景

给你一个数判断他是否可以写成$x * 2022 + y * 2021$的形式

x和y必须是非负整数

数据范围

$1 \leq T \leq 10^4$

$2 \leq n \leq 10^{6}$

输入

第一行一个数字T表示有T组数据

随后T行每行一个数字n判断他是否可以写成$x * 2022 + y * 2021$的形式

输出

如果可以则输出"YES" 否则输出"NO"

样例

5
34364
1234
57109230
89
2022

YES
NO
YES
NO
YES

样例解释

$34364=7 * 2022+10 * 2021$

$57109230=28243 * 2022+10 * 2021$

$2022=1* 2022+0* 2021$