Description

小A喜欢回顾过去、展望未来，他相信只有这样才能把握现在。因此他特别喜欢一类数：这个数可以表示成若干个$2023$与若干个$2025$的和。例如：

$4048=2023+2025$

$6071=2023+2023+2025$

现给出 $T$ 组输入，每组包含一个正整数 $n$，对于每组数据，你需要回答 $n$ 能否用这种方式表示出来。

Format

Input

第一行：一个整数 $T$，表示数据组数

此后 $T$ 行：每行一个整数 $n$

Output

对于每组数据，输出一行：

如果 $n$ 能表示成若干个$2023$与若干个$2025$的和，则输出YES；否则输出NO。

Samples

2
4047
344032

NO
YES

样例解释

$4047$无法表示成若干个$2023$与若干个$2025$的和；

$344032=109*2023+61*2025$。

因此第一行输出NO，第二行输出YES。

Limitation

对于10%的数据，$T=3,1≤n≤10^6$；

对于30%的数据，$1≤T≤100,1≤n≤10^6$；

对于100%的数据，$1≤T≤10^5,1≤n≤10^6$。