题目描述
小瓜喜欢回顾过去、展望未来,他相信只有这样才能把握现在。因此他特别喜欢一类数:这个数可以表示成若干个 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≤106;
对于 20% 的数据,1≤T≤100,1≤n≤106;
对于 100% 的数据,1≤T≤105,1≤n≤106。