题目描述

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

$6073=2024+2024+2025$

$4050=2025+2025$

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

输入格式

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

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

输出格式

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

样例

3
4048
10122
4052

yes
yes
no

样例解释

$4048=2024+2024$；

$10122=2024+2024+2024+2025+2025$；

$4052$ 不存在符合条件的分解形式。

数据规模与约束

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

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