题目描述

2024马上就要过去了，ys非常喜欢2024年，因此ys想记住2024的一切

ys在2024年留下了许多记忆，为了记住这些美好的时刻，ys想把数字 $n$ 表示成一定数量的 $2024$ 和 $2025$ 的和。

例如，如果

$n$ = $4049$ ，那么数字 $n$ 可以表示为 $2024+2025$ 的和

$n$ = $4050$ ， 那么数字 $n$ 可以表示为 $2025+2025$ 的和

$n$ = $8097$ ， 那么数字 $n$ 可以表示为 $2024+2024+2024+2025$ 的和

$n$ = $8095$ ， 那么数字 $n$ 不能表示为数字 $2024$ 与 $2025$ 的和。

请你帮助ys找出数字 $n$ 是否能表示为 $2024$ 与 $2025$ 的和。

输入

第一行输入一个整数 $t$

接下来的 $t$ 行，每一行都输入一个整数 $n$。

输出

输出共 $t$ 行，每一行若 $n$ 可以表示为 $2024$ 与 $2025$ 的和，则输出 $YES$ ，否则输出 $NO$。

样例

5
1
4049
4050
8097
5095

NO
YES
YES
YES
NO

数据范围

$1\le t \le 10^4$

$1\le n \le 10^6$