该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明对新年的数字特别有感情。他喜欢 2025 年，并对 2026 年的到来充满期待。

题目描述

为了纪念这个时刻，小明想把某个整数 $n$ 表示为若干个 2025 和若干个 2026 的和。

例如：

• 如果 $n = 4051$，那么 $n$ 可以表示为 $2025 + 2026$；
• 如果 $n = 4052$，那么 $n$ 可以表示为 $2026 + 2026$；
• 如果 $n = 8101$，那么 $n$ 可以表示为 $2025 + 2025 + 2025 + 2026$；
• 如果 $n = 8099$，那么 $n$ 不能 表示为若干个 $2025$ 和 $2026$ 的和。

请你帮助小明判断，给定的数字 $n$ 是否能表示为若干个数字 2025 和若干个数字 2026 的和。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。

接下来的 $t$ 行中每行包含一个整数 $n$（$1 \le n \le 10^6$），表示需要判断的数字。

输出格式

对于每个测试用例：

• 如果 $n$ 能表示为若干个 $2025$ 和若干个 $2026$ 的和，请输出 YES；
• 否则请输出 NO。

输出大小写不敏感（如 Yes、yEs 均视为正确）。

输入输出样例

5
1
4051
4052
8101
8099

NO
YES
YES
YES
NO