题目描述

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

$4048=2023+2025$

$6071=2023+2023+2025$

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

输入格式

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

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

输出格式

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

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

样例

2
4047
344032

NO
YES

样例 $1$ 解释

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

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

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

数据范围

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

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

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