题目描述

佩奇特别喜欢一类数：这个数可以表示成若干个 $2024$ 与若干个 $2025$ 的和。例如：

$4048=2023+2025$

$6071=2023+2023+2025$

现给出 $n$ 个正整数 $a_1,a_2,...,a_n$，请你判断这些数是否能够表示成若干个 $2023$ 与若干个 $2025$ 的和。

输入格式

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

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

输出格式

对于每个输入数据：如果该数符合条件，则输出 yes；否则输出 no。

样例

2
4047
344032

NO
YES

样例 $1$ 解释

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

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

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

数据范围

对于 $10\%$ 的数据，$n=3$；

对于 $20\%$ 的数据，$1≤n≤100$；

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